ON THE CONVERGENCE OF SEQUENCES OF 
LINEAR OPERATIONS 


R. P. BAILEY 


1. Introduction. Let S be a sequence { U,(x)}(n=1, 2,---) of 
linear operations defined over the elements {x} of a Banach space! 
E with values lying in a second B space E;. The fundamental con- 
vergence theorem associated with such sequences may be stated as 
follows: 


BANACH-STEINHAUS THEOREM. For the convergence of S over E it is 
necessary and sufficient that S converge over a set H dense in a sphere 
K of E and that the set of norms {| U,| } be bounded. 


The solution of convergence problems involving sequences of posi- 
tive functionals defined on certain function-spaces? led the author to 
investigate a different form of this convergence criterion which seems 
to have a more direct practical application in some special cases of 
importance. The development hinges on the fact that from a certain 
point of view every linear operation has domains over which it is 
“positive.” 


2. A new convergence criterion. Let us make the following defini- 
tion: 


DEFINITION. A set of points P in a normed vector space will be 
called a p-set provided that, for every pair of points z and 2’ of P, 
llz—2'|| s||2+2']. 

Such a set has many of the characteristic properties of a set of real 
numbers all of the same sign. In effect, we have extended the notion 
of “positiveness” to the elements of an abstract space. 

In terms of this definition we may now state the following theorem: 


THEOREM 1. For the convergence of S over E, it is sufficient that there 
exist a sphere K of E such that (a) S converges over a set H dense in K 
and (b) for all fixed n sufficiently large, the set of transforms { U,(x) } 
(xCK), ts a p-set, Pr. 


Presented to the Society, February 20, 1937 under the title A mote on the con- 
vergence of linear operations; received by the editors April 7, 1942. 

1 A space of type B. Cf. Banach, Théorie des opérations linéaires, Warsaw, 1932, 
p. 53. In general we follow the terminology of this treatise. 

2R. P. Bailey, Convergence of sequences of positive linear functional operations, 
Duke Math. J. vol. 2 (1936) pp. 287-303. 
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Assuming the conditions of Theorem 1 are satisfied, it is possible 
to determine a sphere K’CK of center §CH and radius r>0. Let 
£’=£/r. Then, if 


— r(@’ + x)|| = < 


so that r(£’+x)CK’CK. Hence, by our hypothesis, there exists a 
positive integer N, such that, for = N and ||x|| <1, 


P, D + = [Un(ré’) + Un(rz)]. 
Setting z= U,(rt’)+U,(rx) and 2’ =U,(rt’) — U,(rx), since \|z—2’|| 


<||z+2’||, we may conclude 


Thus | U,| <|| U.(é’)|] (w=). 

But the sequence S converges at £ and hence at £’. It follows that 
the set {|| U,(£’)|| } (#=1, 2, - - - ) is bounded, and therefore the set 
of norms {| U,| } is bounded. Thus the Banach-Steinhaus conditions 
are satisfied, and S converges at all points of E. This completes the 
proof of Theorem 1. 

As an illustration consider the sequences of so-called “positive” 
linear functional operations, that is, linear operations which associate 
real numbers U(x) with the elements x =x(¢) of a function-space in 
such a way that U(x) 20 whenever x(t) 20. For instance let {an(t) } 
(n=1,2,---) beaset of monotone non-decreasing functions defined 
on (0, 1). The functionals U,(x) = fx(t)dar,(t) (n=1,2,--- ) are posi- 
tive linear functionals over the B space C consisting of the continuous 
functions {x(t)} defined on (0, 1) with norm ||x|| =maxos:s:|x(¢)|, 
and therefore obviously transform spheres of non-negative functions 
into the p-set consisting of the positive real numbers. It follows that 
the sequence { U,(x) } cannot converge over a set dense in a sphere 
of C without converging over the whole of C. 

It should not be assumed, however, that the only practical value of 
the criterion lies in its application to sequences of positive functionals. 
All of the better known Banach spaces contain easily recognized 
p-sets of a very extensive character. We may point, for instance, 
to the set of non-negative functions of C space, the set of points 

=(x1, Of Euclidean m-space such that x;20 
(t=1, 2,---, m), and the set of functions {x(t)} Lebesgue square 
integrable on (0, 1) with the norm ||x|| = [fpxtdt ]¥2 which consists of 
those functions having non-negative Fourier coefficients. In fact, we 
shall prove in what follows that the sphere with arbitrary center 29 
and radius ||z9||/2 in any Banach space is a p-set. 


IV 


N. 
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In other words, the real value of the criterion lies in the fact that 
it is frequently obvious at a glance that certain spheres in E trans- 
form into p-sets in E,, while the boundedness of the norms may be 
difficult to establish. 


3. Necessity of the criterion. In an abstract of this paper* the 
author made an error in stating that the conditions of Theorem 1 were 
necessary for convergence, as well as sufficient. The question of neces- 
sity is clarified in this section. We shall assume the Banach-Steinhaus 
conditions are satisfied, and ask under what circumstances it is neces- 
sary that some sphere of E transform into p-sets in E,. 

By hypothesis there exists a number M>0 such that | U,| <M 
for all , and S converges at all points of EZ toa linear operation U(x). 
It is convenient to divide the discussion into two parts, depending 
upon whether or not U(x) vanishes identically over E. Denote by 0; 
the zero element of Fi. 

Case 1. (U(x)#0;.) Choose ECE such that U(£)+6;. Since 
| U(é)|| >0, positive numbers e>0, r>0 may be chosen such that 
e+rMS|| U(é)|| /2. If x is any point of the sphere K defined by the 
condition ||—x||<7, and N be so chosen that || U(£)—U,(£)|| Se 
(n= N), it follows that for n= N and | é —x!| <r, 


e+rM 
|| /2. 


That is, for n= N, and ||&—x|| <r, all transforms {z= U,(x)} lie in a 
sphere of EZ; defined by the condition 


Moreover this spherical set is a p-set, for if z and 2’ are any two of 
its points, 


IA MA 


< ||V@ll, 
while 
llz + 2/l| = — +2’ — US + 2U()|| 
— 


3 Bull. Amer. Math. Soc. abstract 43-3-97. 
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That is, the criterion of Theorem 1 is satisfied. We have proved this 
theorem: 

THEOREM 2. The conditions of Theorem 1 are necessary for the con- 
vergence of S over E to a linear operation U(x) which does not vanish 
identically. 

Case 2. (U(x)=6:.) An example will be furnished to show that 
no necessity exists in this case. Let E consist of the set of continuous 
functions { x(t) } defined on (0, 1) with x(0) =0. We use the customary 
norm =maxos:s:|x(t)|. If (n=1, 2,---), 
clearly lim,... U,(x) =0 at all points of Z. Nevertheless, it is impossi- 
ble to choose V>0, and a sphere K of E, such that for fixed n2N 
and xCK, the transforms { U,(x) } constitute p-sets P,. For, suppose 
K be any arbitrary sphere xo—x|| <r with center xo. Since xo(0) =0, 
it is possible to determine a point to (0<fp<1) such that max | xo(t) | 
(0 St Séo) is arbitrarily small. Clearly, if tp is sufficiently small, there 
exist functions x;(¢) and x2(t) having the following properties: 


(i) x(t) > 0, < 0, 0<tsh, 
(ii) | xo(t) — <1, | xo(t) — x2(t) | OS 7 ST. 


But now, if n21/to, U,(x1) >0, while Un(x2) <0. The set of trans- 
forms { U,(x) } (x CK) therefore cannot form a p-set, no matter what 
sphere K is selected, if m is sufficiently large. 


4. Convergence on a locally compact B space. We have shown in 
the preceding section that the conditions of Theorem 1 need not be 
satisfied in all cases to obtain convergence. However, it is possible 
to establish the igllpwing criterion: 


THEOREM 3. For the convergence of S over a B space E which ts locally 
compact, the conditions of Theorem 1 are necessary and sufficient.‘ 


We have only to demonstrate necessity in the case U(x) =0,. The 
remainder follows at once from Theorems 1 and 2. We shall need the 
following lemma. 


Lemma. A sequence { F,(x)} (n=1, 2, - - - ) of linear operations de- 
fined over a locally compact B space E may not possess both of the follow- 
ing characteristics: 

(i) = 1, m= 1,2,°--, 
(ii) lim inf ||F,,(x)|| = 0 for all x of E.§ 


4 We may mention in passing that the property of local compactness holds if, and 
only if, the space has a finite number of dimensions. 
I/n 


5 Note that the operations U,(x) =n/{/"x(t)dt defined in §3 do possess both prop- 
erties. 
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Suppose {Ga(x) } (n=1, 2,---) is any infinite selection of the 
operations { F,,(x) } . Let €>0 be any arbitrarily specified real positive 
number. For each n=1, 2,--- there exists a point &,CE such that 
lé,|| $1 and ||G,(é,)||=>1—«. Since the unit sphere is compact, it is 
possible to extract from the sequence {é,} a subsequence {En} which 
converges to a point of E. For m, sufficiently large, 
Hence, for all 1, sufficiently large, 


1 — 2e, 


IV 


IV 


and therefore lim sup,.. \|G,(£)|| = 1. Since {Ga(x) } is any arbitrary 
infinite selection of the operations { F(x) id this contradicts (ii). 

Now consider any arbitrary sequence { U,(x)} defined over a 
locally compact space £, such that lim,... U,(x) = U(x) vanishes at 
all points of E. We wish to show that there exists a sphere K of E 
such that { U,(x) } (xCK) constitutes a p-set P,, for all 2 sufficiently 
large. 

The contradomain of an operation U,(x) =6; (xCE) is obviously a 
p-set. Hence consider only the subsequence { U,,(x) } of { U,(x)} 
consisting of those operations which do not vanish identically over*® E. 
Since | U,,| >0, we may set 


F,,(x) = | Un, Un,(2), 


Since | F,,| =1 (&=1, 2, - - - ), itisimpossible that lim inf; .. || Fn,(x)|| 
=0 at all points of EZ, by the previously proved lemma. Hence there 
exists a point £6, and a number 7r>0, such that 


lim inf | > 27 > 0. 
eo 


Therefore it is possible to fix N so large, that for n,.>N, 


U,,(¢)|| = 2r, 


| 


or 


r| Um | < || /2- 


Now, if ||x—é|| <r, and m>WN, 


5 We assume the subsequence is infinite; in the contrary case nothing remains to 
be proved. 
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Since || U,,(£)|| >0, the sphere ||z—U,,(£)|| <|| U.,(8)||/2, is non- 
vacuous. That such a sphere is a p-set was demonstrated in §3. The 
sphere K we were required to construct has therefore been shown to 
exist, and Theorem 3 is proved. 


LAFAYETTE COLLEGE 


ON THE APPROXIMATION OF FUNCTIONS BY SUMS 
OF ORTHONORMAL FUNCTIONS 


EDWIN N. OBERG 


1. Introduction. The main object of this paper is to derive, in a 
simple manner, upper bounds for the norms of the derivative of 


(1) DX aibi(x) 
i=0 
in C and L? spaces, where the a; are arbitrary constants, and { bi(x) } 
is any set of functions on a given finite or infinite interval (a, b). We 
apply our method, properly modified, first to the case where the ¢;(x) 
are characteristic solutions of conjugate sets of integral equations, 
then to other classes of functions whose first derivatives {o! (x) } are 
orthogonal with respect to a weight function o(x). Finally, we apply 
our results to the question of convergence of sums! of type (1) that 
minimize 
b ! n 'm 
f az, m > 0. 
a i i=0 i 

The leading results of our investigation may be summarized briefly 

as follows: 


i's 1/ 
(A) > a(x) | < a) ( f bx 


| i=0 


9 


where X, is a positive number that increases with and k(x) is a func- 


Presented to the Society, September 5, 1941 under the title Notes on the approxima- 
tion of functions by sums of orthonormal functions; received by the editors February 2, 
1942. 

1 For the specialized cases when the approximating functions are trigonometric 
sums or polynomials, see D. Jackson, The theory of approximation, Amer. Math. Soc. 
Colloquium Publications vol. 11, 1930, pp. 86-89, 96-101. 
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tion, independent of n, that is less than or equal to a bound M almost 
everywhere. 


i=0 


(B) 


where {y¥;(x)} may be any set of orthonormal functions on (a, 6), 
and N,, for a given m and arbitrary coefficients a;, is the least number 
that relates the left- and right-hand sides of (B). 

Somewhat similar investigations have been made by Hille, Szegé, 
and Tamarkin,? McEwen,’ and Shohat‘ but in each case with more 
restricted functions and by methods that are different from ours. 


2. Rough bounds for the derivative of sums of characteristic solu- 
tions. Let K(x, t) be a given continuous function on an interval 
and let 


b b 
2) a) =rf K(x, => f K(t, 


be conjugate integral equations which have K(x, #) as kernel. It 
is well known® that, except for the special case when K(x, ¢) 
=P odi(x)¥i(t)/i, there exists an infinite set of characteristic val- 
ues for A, and corresponding sets of characteristic functions, 


$0(x), ¢1(x), ¥o(x), ¥1(x), ¥2(x), Aad 


that satisfy these equations. The set of functions { Wi(x) } can be ad- 
justed so that all of the characteristic numbers are positive and it can 
be assumed without loss of generality SA: --- 
Moreover, the sets { :(x) } and { Vi(x) } can be regarded as separately 
orthonormal on (a, 6). In addition to the hypotheses of continuity 
on K(x, t) we assume differentiability with respect to x under the 
integral sign of /?K(x, t)dt and that 


2 Hille, Szegé, and Tamarkin, On some generalizations of a theorem of A. Markoff, 
Duke Math. J. vol. 3 (1937) pp. 729-739. 

3 W. H. McEwen, A note on an extension of Bernstein's theorem. Amer. J. Math. 
vol. 60 (1938) pp. 309-319. 

4 J. Shohat. On a general formula in the theory of Tschebycheff polynomials and its 
application, Trans. Amer. Math. Soc. vol. 29 (1927), p. 569. 

5 See E. Schmidt. Zur theorie der linearen und nichtlinearen Integralgleichungen, 
Math. Ann. vol. 63 (1907) pp. 459-463. 


70 E. N. OBERG [February 


K(x a 
« LOx 


as a function of x exists almost everywhere on (a, )). 


Let do, a1, - - - , dn be any set of coefficients and let 
Sn(x) = a:;(x), $,(x) aw(x), adw(x). 
t=0 i=0 i=0 


From (2) it follows that 


arr a Ox 


whence, as a consequence of Schwarz’s inequality, we have 


d br g 2 1/2 


By the property of orthonormality of the set { pi(x) & and the fact 
that the X’s increase with n, 


n 


6 n b 
2 
f = aid; Sd. Da; =e 5, 


t=0 i=0 


The above relation, in view of the fact that the a’s are arbitrary, is 
the best possible bound for /253,(é)dt in terms of 232(#)dt since the 
equality holds when a, is the only nonzero coefficient. However, the 
last integral may be replaced by the integral of the square of a sum 
of any +1 orthonormal functions on the interval (a, b) if the coeffi- 
cients of this sum are do, a1, - - - , dx. In particular, /252(t)dt may be 
replaced by f2s?(#)dt. 
The previous discussion may be summarized as follows. 


THEOREM A. If the kernel K(x, t) satisfies the hypotheses of the preced- 
ing discussion, and tf s,(x) is any arbitrary sum of $o(x), Oi(x),-*-, 


n(x), then 
ld 
— s,(x) |S f 
| dx a 


where M is a constant, over the parts of the interval (a, b) for which 
J? [AK (x, t)/dx is bounded. Moreover, if (a, b) is finite and u, is 
the maximum of | sn(x) | on (a, b), then 


| d 
(3) | | Matta M’ = M(b 
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For special sets of characteristic functions and kernels, closer 
bounds then (3) are obtainable by other means® than ours. Thus, for 
example, if we consider the particular kernel’ 


K(x, t) = «(1 — 
= — x), t 


on the interval 0OSx51, OStS1, the integral equation u(x) 
=/jK(x, t)u(t)dt has as characteristic solutions and corresponding 
characteristic numbers the sets {sin max} and {nx}, respectively. 
The application of (3) gives a bound of order n?u, for the derivative 
of a sum of sine functions, which is rough when compared with the 
well known Bernstein’s theorem for trigonometric sums.* However, 
the bound given by (3) is of interest since it applies to a very wide 
class of functions for which it seems impossible to obtain better re- 
sults unless more restrictive hypotheses are assumed on the kernel or 
on the characteristic functions themselves. 


3. Bernstein’s theorem in L* space for a sum of functions whose 
derivatives are orthogonal with respect to a weight function. Hille, 
Szegé, and Tamarkin® have established the corresponding Markoff’s 
theorem for L™ spaces when m 21, but only when the sums involved 
are polynomials or trigonometric sums. Our method of proof is en- 
tirely different from theirs and we are not able to obtain the results 
of this section from their paper. 

Let {bi(x) } be any set of functions, not necessarily orthonormal, 
but let the set of first derivatives of these functions be orthogonal with 
respect to a positive weight function o(x) on the interval (a, 5). As- 
sume that the normalization factor Ni=(Jfto(x) (x) in- 
creases with the subscript 7. Let K,(x, where 
{ pi(x) } is any set of orthonormal functions on (a, b). Let s,(x) de- 


note any arbitrary sum of the functions ¢o(x), ¢1(x), - - - » @n(x), and 
let s,/(x) be its first derivative. Let §,(x)=) where 
do, 41, , @, are the same coefficients as in s,(x). 

Since 


Sn (x) = t)5,(é)dt 


6 See McEwen, op. cit. pp. 295-296. 

7 The kernel K(x, t) in this instance is the Green’s function of the system @u/dx* 
+du=0, u(0) =u(1) =0, and thus highly restricted when compared with any kernel 
of a system of form (2). 

8 See Jackson, op. cit. p. 80. 

® Hille, Szegs, and Tamarkin, op. cit. Footnote 2. 


1, 
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it follows from the hypotheses placed on the sets {¢/ (x)}, {Ni}, and 
{ P(x) } that if this equation is multiplied by o(x)s,’ (x) and integrated 
over (a, 5), then 


(x) "dx = o(x)si (x) Ky (x, pas | 3,(é)dt 
= f | | | dt 


n n b 
= < a= Na f 3, 


i=0 i=0 
The factor N? is obviously the least number that relates the right- 
and left-hand members of the above inequality since the equality 


holds when all but a, of the coefficients a1, a2, - - - , @, are equal to 
zero. As a result we have this theorem. 


THEOREM B. If { o:(x) } is a given set of functions, and tf there exists 
a positive weight function a(x) such that the set of functions 


are orthogonal on (a, b) and if s,(x) =>_?_9a:¢.(x) is any arbitrary sum 
of the set bo(x), - - ba(x) and 3,(x) awi(x) is the sum 
of any arbitrary set of orthonormal functions on the interval (a, b), the 
coefficients ao, a1, - - - , Gn being the same in both s,(x) and §,(x), then 


gives the closest relation between the integrals 


(foo and Fax) shen 


N, = (fo (2) az) 


As a first application of the above theorem consider the case when 
both of the sets {o.(x) } and { p(x) } are the normalized Legendre’® 
polynomials {(2i+1/2)?P,(x) }. The set of first derivatives of these 
functions are orthogonal'! with respect to the weight function 1—x? 


1® See, for example, D. Jackson, Fourier series and orthogonal polynomials, The 
Carus Monograph no. 6, pp. 45-68. 
11 See Jackson op. cit. Footnote 10 p. 149. 
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on the interval (—1, 1) so that the hypothesis on {o! (x) } holds in 
accord with the above theorem. Since 


we have!? 


+1 1/2 +1 2 1/2 
(f (1 — x?) Pas) (n(n + f si(a)dz) 


Similar results can be obtained with other Jacobi, the Laguerre, and 
the Hermite polynomials. In the last instance we take {b:(x) } 
= and {Yi(x)} = Hi(x)/(2m) 
Since H! (x) =iH;i-1(x), then o(x) =e-*" makes the set of functions 
(x) } orthogonal on (— x, + ©). The normalization factor 
N, = (fo(x) (x) so that 


+x 1/2 +x 1/2 


Another example is of interest in that it gives an application of the 
above theorem to functions which do not involve polynomials. Let 
Jo(uix) denote the Bessel functions of zero order where {mi} are the 
roots!* of the Bessel functions of the first order, Ji(u)=0. Let 
bi(x) =Jo(uix)/ki and where ki = fox Jq(uix)dx 
= J2(u:)/2. Since (uix) = —piJi(uix) it follows that the set of de- 
rivatives, {/ (x) }, are orthogonal on the interval (0, 1) with respect 
to the weight function o(x) =x. Thus 


IA 


0 0 


= (uix)Ji(ujx)dx = 0 


12 It is of interest to compare this result with Bernstein’s theorem for polynomials 
in C space. See D. Jackson, Bernstein's theorem and trigonometric approximation, 
Trans. Amer. Math. Soc. vol. 40 (1936) pp. 225-226. 

18 See Jackson op. cit. Footnote 10 p. 225 Problem 5; p. 227 Problem 7; p. 180 
Formula 6. 

44 See, for example, Watson, Theory of Bessel functions, pp. 477-521, 576-596. We 
are making use of the well known formulas, /%xJ2(ux)dx = (1/2) 
— (b/w) [Je(u) and fax (usx) = [Ju (uj) Je (ui) — (ui) 
when k=O and k=1. 
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when The normalization factor of x'/?J;(u,x) is | | so 
that N2= [ox (x) ]%dx (un) /J3(un). But by the well known™® 
identity, (2/x)Ji(x) = Jo(x)+J2(x), it is seen that when yp, is a root 
of Ji(u) =0 then Jo(u,) = —J2(u,) so that the right-hand side of the 
above equation is 42 which is known" to be of the order n?. Hence if 


= = Jo(ui 
S.(x) = aoi(x) = a; 


it follows that 


f 


4. Degree of convergence of sums of characteristic solutions. Let 
{¢:(x)} and { pi(x)} be closed infinite sets of orthonormal solutions 
of a system of integral equations of form (2) in which the kernel 
K(x, t) is continuous" on an interval a<x<b,a<tsb. Let the corre- 
sponding characteristic numbers be positive and arranged as a non- 
decreasing sequence with respect to the subscript 7. Let f(x) be a con- 
tinuous function on a Sx Sb and let 


t=1 
be convergent for some value of p21. Then sufficient hypotheses 
have been assumed so that the equation of the first kind 


(5) f(x) = i‘, K(x, t)u(é)dt 


has a solution u(x) in L? space. 
Let do, 01, - - - , 6, be arbitrary coefficients and let 


bodo( x) 4 bi1(x) x) 
Xo M1 


15 See Watson op. cit. p. 17. Take n=1. 

16 See Watson op. cit. p. 506. Take »=0, a=0. 

17 This hypotheses on K (x, t) can be lightened to include kernels that are summable 
and of summable square. See Footnote 18. 

18 See E. Picard, Sur un théoréme général relatif aux équations intégrales de premiére 
espéce et sur quelques problémes de physiques math ématique, Rend. Circ. Math. Palermo 
vol. 29 (1930) pp. 79-83. 


Tar(X) = 


= 
= 
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By (2) it follows that r,,(x) = [2K (x, t)T,(t)dt so that by subtracting 
Tnr(x) from f(x) we have with the aid of Schwarz’s inequality, 


The above expression shows that any set of the b's that will make 
T(t) converge in the mean to u(¢) will make 7,,(x) converge uniformly 
to f(x) as m becomes infinite. In particular, if b;= f2u(t)y.(t)dt, then 


But this in turn is at most equal to 


(7) = Da fo (oa) 


for any p21 when 7 is sufficiently large so that A,41>1. 
From (6) and (7) we have the following consequence. 


TueEoreEM C. If and {:(x)} are closed infinite sets of ortho- 
normal solutions of the system of equations 


b 
¢(x) = af K(x, ¥(x) = rf K(t, 


corresponding to a set of positive characteristic numbers ko SiS --: - 
---, and if K(x, t) ts continuous on aSxSb, ast3Sb, 
if f(x) is continuous on aSx <b and 


I(x): 


is convergent for some p21, there exist sums q,(x) of the set { (x) } 
such that 
Twp 


| f(x) — ga(x)| 


where I, is an absolute constant and mea v,=0. 


In connection with Theorem C a further comment is of interest if 
in (5) we can differentiate f(x) and [2K (x, t)dt s times, the latter under 
the integral sign, and if the set of functions {@ (x) } are orthogonal 


| 
p-1 
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with respect to a positive weight function a(x) on (a, 5). In that case 


it follows if f(x) is multiplied by o(x)p{ (x) and integrated over 
(a, b), 


f f + f K(x, | wat 


where W; is the normalizing factor of o/?(x)p(x). The series 
(Wi converges since 


i=0 a i 


is convergent by virtue of Bessel’s inequality. But if lim;.., V:/\; is 
not zero, then Deol (yi(tu(t)dt)? converges and as a consequence 
(x)b:(x)dx)? is convergent for some p21. 


5. Convergence of the minimizing sums of the integral’ gz, 
= ?o(x) | f(x) —Qn(x)| dx, m>Q when (a, d) is a finite interval. Let 
f(x) be a continuous function on (a, b), and let the weight function 
p(x) be summable and have a positive lower bound v on (a, bd). Let 
{¢:(x)} be a set of characteristic solutions of conjugate sets of in- 
tegral equations of form (2). Let these solutions correspond to a 
set of characteristic numbers {\,} that are in the order 0<AoS\1 
[RK (x, t)dt be differentiable with respect to x under 
the integral sign and let [? [0K (x, t)/dx |*dt as a function of x exist al- 
most everywhere. Let Q,(x) =) a@i(x) be any sum of the first 
n+1 functions of the set }, and let ®,(x) denote any 
of these that makes g, the least. Let ¢, be the maximum for 
| f(x) —Q,(x)| on (a, 6). By following the steps Jackson has taken to 
investigate convergence of minimizing trigonometric sums and poly- 
nomials”! we are led, by virtue of (3) of Theorem A to the following 
result. 


THEOREM D. If Q,(x) is an arbitrary sum of the first n+1 functions 
of the set {@i(x)}, and ®,(x) is a corresponding minimizing sum of 


19 For a proof of the existence of minimizing sums see D. Jackson, On functions of 
closest approximation, Trans. Amer. Math. Soc. vol. 22 (1921) pp. 117-128. See also 
vol. 25 (1923) pp. 333-337. 

20 If m2=1, the minimizing function is unique. See Jackson op. cit. Footnote 19. 

21 See Jackson op. cit. Footnote 1. 
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gn there exists a positive factor L independent of the characteristic 
numbers {;} and €, such that 


| f(x) — | S 


Moreover, since L depends upon t)/dx it is bounded 
on asx Sb except perhaps ona set of points of measure zero. 


Thus, since ¢, is the maximum of | f(x) —Q,(x)| on (a, 6), the ques- 
tion of convergence of ®,(x) to f(x) on the intervals of a <x <b, where 
L exists, is made to depend upon whether sums Q,(x) exist for an 
infinite sequence of values of m such that 


This is insured by Theorem C if the series 


f 


i=0 
is convergent for some p= (1/m) +1. 

Theorem D can be strengthened”? considerably through the appli- 
cation of Theorem B if in addition to the property of orthonormality 
on the set {¢,(x)}, the set of derivatives {¢/ (x) } are orthogonal on 
(a, 6) with respect to a continuous non-vanishing weight function 
a(x). The essential point is that X, is usually large in comparison with 
the normalizing factor N,, as for example in the integral equation 
that was cited earlier (p. 71). Here A, = O(n?) while N, of the set of 
derivatives of {sin nx}, that is {n cos nx}, is of order n. 

In the subsequent discussion we shall also assume that 
J}| do!?(x) /dx| dx exists. Using the same definitions and notations 
as in the preceding discussion, we let 7,(x)=®,(x)—Q,(x) and 
r,(x) =f(x) —Q,(x). Let 7 be the maximum of | a(x) | on (a, 6) and 
let x9 be the abscissa at which this maximum is attained. Since 


— 


[o!/2(x)e,(x) ]dx = f omens (x)dx+ fin 


for any x on the interval (a, 6), we have with the aid of Schwarz’s 
inequality, 


% In this section of the paper we can extend our discussion to the case when the 
interval (a, b) is infinite. The treatment requires further hypotheses on the functions 
a(x), {¢s(x) } and {¢{ (x)}. In general the details are similar and are therefore omitted. 
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+f | ax. 


But since x» and x are on (a, b) by Theorem B it follows that 


(f [rs (2) }*| dx < ( f 
f 
so that 


1/2 
f a(x) (x) ]?| 


= d 
(8) +f |S | dz| 


lA 


IIA 


< | x — — + | xo | nH 


where H is a constant independent of x and N,,. If N, is large and 


16N2(b — a) 
then 
| — a9) (2X0) | 
nH 
16N2(b— a) 2 


whence 2(x) n(x) | If w is the maximum of o!/2(x) 
on (a, 6), then | n(x) | > /w. 

Let vy, be the minimum of g,. For a value of x on (a, b) at a distance 
not greater than o(xo) /16N2(b—a) from xo, 


a(xo) 


| | 
16N2(b — a) 


Thus, for the case when (7/4)(o'/?(x9)/w)>e, we have, since 
I2 = f20(x)dx, 
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4w 16|b — a 
(9) < ( 4 €n 


x9) ‘ 


where s; is an absolute constant. 
On the other hand, if (n/4)(o0'/?(xo)/w) <e,, we have 


4w 
x9) 

so that for an N,, sufficiently large, (9) is a universal bound for 7. 

Hence, from the inequality 

| f(x) — ,(x)| S| f(x) — Qn(x) | +| — On(2) | 
=| r.(x)| + | (x) | 

we haye the following result. 


THEOREM E. If in addition to the hypotheses placed on p(x), f(x), and 
the set {@i(x) } in Theorem D it is assumed that the set of functions 
{bf (x) | are orthogonal with respect to a continuous positive weight func- 
tion a(x), and tf ps da"!2(x) /dx | dx exists, then there exists a constant s2 
independent of N», €n, and also of x such that 


| f(x) — &,(x) | S seN?/me,. 


Theorem E is subject to further refinement if certain further hy- 
potheses are assumed on the set {di(x) }. If the set of functions 
{o! (x) } are continuous on the interval (a, 5), (the condition of or- 
thogonality only requires that the set {o! (x) } with respect to a(x) 
be integrable Z?), and if at the maximum of | ar,,(x) a dr,,(x)/dx =0, 
then by a law of the mean” for integrals it is seen that 


| 
b—a 


when x is sufficiently close to x». Thus the first integral on the left- 
hand side of (8) can be replaced by 


Xo | 1/2 1/2 


23 By the law of the mean, there exist points — and c on the intervals | x, Xo 
and (a, b), respectively, such that o()[z/ (x) }| dx|)/|x—xo| and 
o(c) [xs (c) (fee(x) (x) ’dx)/(b—a). Since x’(x) is continuous and (xo) =0 it 
follows, since o(x) is positive and bounded on (a, 6), that (£) [xs (¢)]? can be made 
smaller than o(c) [xx (c) |? by taking x sufficiently close to xo. 


| 
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and this leads to a bound of order Ne, for |f(x)—®,(x)| in con- 
trast with N?/"e, of Theorem E. As an example, a relative maximum 
of | n(x) | is assured if the following boundary conditions™ are as- 
sumed on ®,(x): ®,(a)=Q,(a), and ®,(b)=Q,(b). In that case 
™,,(a) =7,(b) =0 and as a consequence of the hypotheses on the func- 
tions (x)}, (x) =0 at the maximum of | n(x)|. 

The hypothesis on a(x) may be lightened to include weight func- 
tions that vanish at some points along the interval. The only restric- 
tion required by the proof is that o(x) shall not vanish at the point 
where | n(x) | takes on its maximum, and this in turn is assured by 
appropriate boundary conditions on the minimizing function ®,(x), 
such as were mentioned in the last paragraph. This last observation 
is of importance in working out details for the convergence of sums in 
terms of the Bessel, Legendre, Laguerre, and the Hermite functions, 
among a great number of others that involve weight functions. The 
details of these discussions follow the above general outline and are 
therefore omitted. 


THE UNIVERSITY OF IOWA 


2% The placing of a boundary condition on ®,(x) does not affect the existence of 
minimizing sums. See for example, D. Jackson, Problems of approximation with in- 
tegral boundary conditions, Amer. J. Math. vol. 55 (1933) pp. 153-166. 


DOUBLE COSET MATRICES AND GROUP CHARACTERS 
J. S. FRAME 


1. Introduction. The principal theorem of this paper extends to 
the characters of the irreducible representations of an intransitive 
group a theorem proved in an earlier paper by the author! for the 
degrees of the irreducible representations of a transitive group. A 
by-product of the development is the theorem that the sum of the 
traces of the permutations of any subgroup of a permutation group 
is not less than the corresponding sum for one of its cosets. 

Every finite permutation group G, of order g and degree n, can be 
written as a group of permutation matrices. The Xn matrix R(y) 
which corresponds to the element of G can be written as a direct 
sum of submatrices R‘(y) of m‘ dimensions corresponding to the n‘ 
symbols of a transitive constituent C‘ of G.? Associated with such 
a transitive constituent C* is a class of conjugate subgroups, 
Hi =(¥;)—'H'¥, each of order h', of which H' shall be the subgroup 
leaving fixed the first symbol of C‘, and Hi the subgroup leaving 
fixed the 7th symbol. If y. is any element of G, then in the set of 
h*h' group elements H*y,H', each element will appear h% times, 
where h% is the order of the cross-cut of the subgroups Hi=yz'H'*y.a 
and Hf‘. 

Counting each element of the set just once, we define the double 
coset H® by the formula 


Any element from a double coset can be chosen as the defining ele- 
ment y.. The inverses of the elements of a double coset Hf them- 
selves form a double coset which we call the inverse double coset 
and denote by H®. The product of two double cosets is a linear com- 
bination of double cosets. By considering HZ as a sum of h’/h left 
cosets of H*, and Hg as a sum of h‘/hg: right cosets of H*, and noting 
that H*H*=h'H?’, it is apparent that each element in the product 
HZH- occurs a multiple of h* times. We define the positive integers 
c.g, by the formula 


rs__st s ret rt 
(1.2) = >> Capel, - 
” 


Presented to the Society, April 3, 1942; received by the editors April 4, 1942. 
1J.S. Frame, The double cosets of a finite group, Bull. Amer. Math. Soc. vol. 47 
(1941) p. 459. 


2 Throughout this paper the superscripts will refer to the transitive constituents. 
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Let u** be the number of double cosets H% for fixed s, ¢. Then for 
fixed » the constants are elements of a by u*‘-dimensional 
rectangular matrix M*(H7), and the transposed matrix is the matrix 
M*(H%) for the inverse double coset. For r=t these matrices are 
square. Their sum, with parameters JU‘, as coefficients, defines the im- 


portant matrix 


(1.3) K" = 


each of whose elements are linear combinations of the parameters 0. 

The principal theorem of this paper states that the determinant of 
the matrix m‘K*' splits into factors x; which are linear in the param- 
eters bf, that these factors x; are essentially the characters of the ir- 
reducible representations T; of G, and that the multiplicity m; of 
the linear factor x; is uiuj, where yj is the multiplicity with which I; 
occurs in the reduction of the transitive group of matrices R‘(y), 
and where )ouiui=y''. Finally the numerical coefficient which ap- 
pears is an integer divisible by m*n‘. Written as a formula, the 
theorem reads 


(1.4) THEOREM. 
| K**| = n'n' A" TT] (xi)™%, 


where m;=iui, Mm => m;=p"*, A*'=an tnleger. 
A more precise definition of x; is obtained after writing 


(1.5) b, = > kan, 
r 


where a) are new arbitrary parameters and k‘, is the number of ele- 
ments of the double coset Hf which belong to the class of conju- 
gates Cy). Then x:=xi(>_a,C) is defined as the character of the ring 
element >.a,C) in the representation I’;. The integer A*‘ enters in the 
proof as the squared absolute value of the determinant of a certain 
transformation matrix. It is not necessarily a rational square. 

In the special case of this theorem which appeared in the earlier 
paper already cited, all parameters a, except a; were zero, s was equal 
to t, x; was the degree n;, and the matrix K*t was a diagonal matrix 
with elements there denoted by &:. 

In §2 the matrices of an intransitive group are broken up into 
blocks corresponding to the transitive constituents, and it is proved 
that the sum of the traces of the matrices of a subgroup is not less 


3 J. S. Frame, loc. cit. 
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than the corresponding sum for a coset. In §3 a set of “double coset 
matrices” V%, closely related to the double cosets H%, are found to 
form a basis for the matrices V permutable with a group of permuta- 
tion matrices. Their products are expressible in terms of the structure 
constants 2g, already defined in (1.2). The matrix R(a) corresponding 
to the ring element a = ),a)C) is expressed in terms of the double coset 
matrices, and used in §4 to build a matrix of traces x(VeVgR(a)) 
which is shown to be precisely the matrix n‘K* defined by (1.3). 
A unitary change of coordinates in §5 induces a change of basis from 
the matrices V2 to new basis matrices E¥ by means of a transfor- 
mation (p%,) whose determinant enters in the final factoring of the 
determinant n‘K* from which the group characters are obtained. An 
example to show the application of the main theorem is given in §6. 


2. Cosets and submatrices. The » symbols of the intransitive 
group G will be assumed to be collected together into transitive con- 
stituents C‘ of degree n‘, and the m right cosets Hy; will be arranged, 
in an order which preserves this grouping, so as to form the elements 
of a basis vector b of m rows and one column. Multiplication of b 
on the right by an element y of G permutes these cosets among 
themselves within each transitive constituent, so a permutation 
matrix R(y) is defined by the equation 


(2.1) by = R(y)b. 

Similarly if b’ and R’(y) are the transposes of b and R(y), and if E 
is the Xn unit matrix, we have 

(2.2) b'(yE) = b’R'(y) = b’R(y’). 


Let us define the idempotent matrix E‘ to be the Xn matrix 
which is the unit matrix for the symbols of the constituent Ct and 
the zero matrix for the other symbols, and let us define a “completely 
symmetric” Xn matrix W each of whose n? elements is a 1. Then 


(2.3) EE= Et, if t#s. 
t 

Let us further define the block C“ to be the m'Xn* rectangular sub- 

matrix of an m Xn matrix, whose rows correspond to the symbols of 


Ct and whose columns correspond to the symbols of C*. We see that 
the matrix 


(2.4) = E‘WE: 


consists of 1’s in the block C“ and 0’s elsewhere. 
The general matrix R(y) of the intransitive permutation group G 
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may be broken up into transitive components R‘(y) in the diagonal 
blocks C**. We define 


(2.5) R'(y) = E'R(y) = 
and we then have 


(2.6) R(y) = R'ly). 


The fact that the group G is transitive in the symbols of the con- 
stituent Ct shows that the sum of the matrices R‘(y) for all y in G, 
which we denote by R‘(G), is a multiple of the matrix W*‘. A simple 
count proves the following relation: 


LEMMA. 
(2.7) R‘G) = 


A theorem on the traces of subgroups and cosets, suggested to the 
author by G. Polya as having been experimentally verified but not 
theoretically proved, is a consequence of this lemma. 


(2.8) THEOREM. The sum of the numbers of symbols left fixed by the 
individual permutations of a subgroup of any permutation group 1s 
greater than or equal to the corresponding sum for the permutations of 
any coset of that subgroup. 


To prove this theorem we note first that each specified sum is the 
sum of traces of the elements of a subgroup H or of-a coset Hy, and 
second that if the theorem holds for every transitive constituent of 
an intransitive group G, then it holds, by addition, for G as well. 
Focusing attention on a constituent C‘ which is transitive for G, we 
further subdivide it into sets C'“ which are transitive for the given 
subgroup H. To the corresponding matrices R‘“(H) we apply the 
lemma, showing that each is a square block of dimension u, each 
of whose elements is equal to h/n'“, and whose trace is equal to h. 
Multiplication of the matrix R‘(H) by a matrix R(y) has the effect 
of permuting the columns and replacing the diagonal elements either 
by the same positive integer as before, or else by 0. Thus the trace 
of R‘(Hy) is less than or equal to the trace of R‘(H), which was to be 
proved. 


3. Double coset matrices and structure constants. To describe the 
structure of the general m-dimensional matrix V which is permutable 
with every permutation matrix R(y), of an intransitive permutation 
group G, we define 
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(3.1) = 

Then the permutability condition 

(3.2) VR(y) = 

together with (2.5) implies the relations 

(3.3) V"R%(y) = E'VR(y)E* = E'R(y)VE* = 


which may be expressed in words by saying that the rectangular sub- 
matrix V“ of V intertwines the matrices R*(y) and R‘(y). From (3.3) 
we obtain the equation 


(3.4) Vi = 


which states that the rectangular matrix V“ is unchanged if its rows 
are permuted by the matrix R‘(y) while its columns undergo simul- 
taneously the transposed permutation [R*(y) ]’. It follows in general 
that many of the coefficients in the matrix V“ are necessarily equal 
“by symmetry.” If E%, is defined to be a matrix which is zero except 
for a 1 in the rth row and the oth column of the block C*, if H', ¥4, 
H*, y;, are defined as in §1, and 6‘ and @ are elements of H'‘ and H’, 
respectively, then 
ts t, ¢ t.—1_ ts 8 8 
(3.5) = R (6 7;) Ey R(6 
To obtain an invariant matrix we take the sum of all the transforms 
of (3.5) by all y in G. We get 
6, x ¢, ¢ .—l ts 8 
DR )EwR(y) = DRO v7) (6 v7) 
1EG 
t.—1 


(3.6) = @) ) RG) 
= (y)R'(y) 


where Yq is any element chosen from the double coset HZ which con- 
tains y°(7‘)—!. We define the double coset matrix V2 by the formula 


(3.7) Ve = (1/he) Rly R'(y), 

1E6G 
so that its coefficients are all 0's and 1's. In this matrix there are 
ht/h® 1's in each row and h*/h* 1's in each column of the block C%, 
and 0's elsewhere. Furthermore, by averaging equation (3.4) for all 
7 in G, it is readily seen that every V“ is a linear combination of these 
basis matrices V%, and in particular that 
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(3.8) 


From this discussion it also follows that 

The number of independent matrices V@ in the block C* is equal 
to the number of double cosets H%, which was denoted by u*‘. Since 
the transposed matrix (V%)’ = V% corresponds to the inverse double 
coset (H®)-!= H*®. = H'yz'H*/h%, it follows that 

The product of two double coset matrices Vg and V% is given in 
terms of the coefficients c%g, of (1.2) as follows: 


(3.10) = > - 
To prove this we work from the definition (3.7) and apply (1.2) 


ts sr re sr r 


= (1/hehs)>. (ys)R'(y)R (8 (ye) R'(8) 
76 


rs _st r 8 
(1/hels)>, Ry (yall 


rat | ts r Tr r Tr 


ret tr 
> » 
2 


By summing equation (3.10) first for 8 and then for a, and applying 
(3.9) we obtain 


(3.11) 
Ve W" = = . 
Hence px 
(3.12) Caps =h/ha; = ‘Tha; =n. 
B a 


These sums are the sums for a column, or row, or all elements of the 
matrix M*(H7) defined in §1. 


4. Conjugate classes and the trace matrix. The matrix R(C,), de- 
fined to be the sum of the matrices R(y) for all y in the class of 
conjugate elements C,, and likewise the more general matrix R(a), 


1943] DOUBLE COSET MATRICES 87 


where a=) aC) is a general element from the central of the group 
ring of G and a, are arbitrary parameters, are both matrices per- 
mutable with the group, and as such are expressible in terms of the 
double coset matrices. They are confined to the diagonal blocks C“, 
so we have 


(4.1) R(GQ) = = 


The coefficient g', is the number of elements of C, which belong to 
any particular right coset of Hf. 

We are now ready to define and evaluate the important p*‘-dimen- 
sional trace matrix X%(a): 


X%(a) = R (a) 


is x( y 
” A 


tst tt tt 
(4.2) tst tt__tt 
= 
An 


tst t t 
= an 
A,” 


t test 
n 


The letter x is used to denote the trace of a matrix. The new co- 
efficients k, and parameters 5}, are defined as follows: 


(4.3) kon = /hy b, = > 


The integer #, is the number of elements of C, which occur in the 
whole double coset Hf. In terms of the matrix K* of (1.3), we have 


(4.4) = n K’ (a) b,M'(H,). 


In applying the theory to a given group, as in §6, we first compute 
the matrices M* for each double coset, form the sum with parameters 
bi as coefficients, and factor the resulting determinant into factors 
linear in the 55. One of these factors will be (:+4;+ -- - ), corre- 
sponding to the identity representation. We then compute the in- 
tegers k‘, by studying the group directly, and replace the parameters 
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bi, by appropriate linear combinations of the parameters a,. The 
coefficients of a, so obtained in any linear factor, divided by the 
number g, of elements in C,, are proportional to the traces x of the 
elements of C, in the irreducible representation I; corresponding to 
that factor. 


5. The determinant of the trace matrix. A unitary matrix U exists 
which will simultaneously reduce all the matrices R(y), where y can 
now be thought of as an arbitrary element of the group ring of G. 
The matrix U can be chosen to be zero outside the diagonal blocks 
C*, in which we define U'= E‘UE‘. It can further be so chosen that 
all the equivalent irreducible components in the decomposition of 
R(y) are actually identical, and we shall assume that this is done, 
and that the irreducible representation I’; of degree n; occurs with 
multiplicity wf in U*. The intersections of the rows 
and mu; columns of the block C“ which belong to the representation 
I’; will be called a representation district D¥. The district itself divides 
up into uius squares of m; dimensions. With each square is associated 
a unit matrix - - - , uj, conveniently denoted 
by ES. Every matrix permutable with all the reduced matrices 
U-'R(y) U is a linear combination of these matrices E%. In particular 
we have 


(5.1) 8 tz 
= > 


The number of basis matrices Ef for fixed ¢, s, must equal u*', the 
number of V%, so we have the relation 
(5.2) w= 

Thus the coefficients (p%,) defined by (5.1) form a yu’*‘-dimensional 
square matrix. Its determinant, denoted by P**, is not zero, since both 
the U-'V*U and the E* form a basis for the same set of matrices. 
That P*‘ is an algebraic integer (not necessarily rational), divisible 
by (n*n‘)/?, can be shown as follows. 

4 partial reduction of the linear group to split off the identity 
representation I’; in each constituent C‘ can be effected by first re- 
placing U‘ by a unitary matrix whose (u, v)th element in the block 
Ct is €—-D@-D/(m*)/2, (€ an n'th root of unity), and then effecting 
the reduction in the remaining n‘—1 dimensions. The coefficients 
ps, are thus readily computed explicitly: 
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(5.3) par = (g/hu)/(n'n) 
(5 4a) = > (nn) 


Furthermore, since the matrix W“ of (3.8) is of rank 1 and is repre- 
sented by 0 except in the district Df, we have 


(5.4b) > pas = 0, 
Adding all rows of (p¢,) to the first, we find that 
(5.5) P= (nn) 


where Pi is the cofactor of pf, in P**. Chopping off the first row and 
column of each, we multiply the conjugate of (p%,) by the transpose 
of this same matrix, and obtain a matrix (A%,) of u*‘—1 dimensions, 
with determinant A*‘ given by the formula 


(5.6) A" = Pi Py = /n'n. 
The element in row a—1 and column 8—1 of (A%g) is 
st at st ts st ts st 
(5.7) Aas = = = D> 
6.1 


since the subscripts 7 and 7’ stand for the three subscripts (7, k/) and 
(1, lk), respectively. The rule of combination (3.10) which defines the 
product of V# and V% holds likewise for the representatives of these 
matrices in the districts corresponding to I’;, and we have for fixed 7 
ts st tst tt 
(S.8) Pa’i,hkPBi,kl = CBabPsi,hl- 
k é 

The trace Tj=)>1p%,n of the yj-dimensional matrix representing 
Vj n; times in the district Df is an algebraic integer. Hence each 
element of the matrix (4%), 


st tst t 
(5.9) Aas = > 5; 
6,i>1 
is an algebraic integer, and the determinant A* is an integer. 
We now use the transformation (5.1) to obtain a new expression 
for (4.2): 


Xca(a) x( D (U') R'(a) v') 


(5.10) 


st 8 J yt st _st 
D (E'(U') R(a)U') = 
” ” 
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Taking determinants of both sides of (5.10) we obtain 
st—s 
(5.11) | = x(a). 
9 


The subscript 9 stands for the three subscripts 7, k/, but since x,(a) 
is a character depending on 7 alone, we group together the m;=yjuj 
equal factors x;(a), use (5.6), and write 


(5.12) | | = TT 


Reference to (4.4) gives us the final formula for the principal theorem 
of (1.4). 
THEOREM. 


(5.13) (n‘)™| a,Cy) | = (x 


m= 

6. An illustrative example. To illustrate the application of this 
theorem to the determination of one of the characters of a fairly com- 
plicated “simple” group, we choose the simple group Go5920, which is 
an invariant subgroup of index 2 in the group of isomorphisms of 
the general cubic surface. It can be represented by a group of permu- 
tations R' on the 45 tritangent planes (or triangles) of the cubic 
surface, and also by a group of permutations R? on the 27 lines of the 
cubic surface. These two transitive groups, when completely reduced, 
have besides the identity one common irreducible component, whose 
character we shall compute by our theorem (5.13). Let H! and H? 
be the subgroups of orders h!=g/n“? =576 and h?=960, which leave 
fixed, respectively, a particular triangle T and one of its lines L. The 
common subgroup of order h}?=192 leaves both fixed. There are 
just two double cosets H”, namely Hi? = H'H?/192, consisting of 2880 
elements which transform T into one of the five triangles on L, and 
a second double coset H3? consisting of 23040 elements which trans- 
form T into one of the other 40 triangles. Hence there are just two 
irreducible components common to R! and R?, the identity and one 
other. There are three double cosets Hi’, namely H}'=H' containing 
1 coset leaving T fixed, H}' containing 12 cosets which take T into 
one of the 12 “adjacent” triangles having a line in common with it, 
and H;' containing 32 cosets taking T into a non-adjacent triangle. 

To determine the constants cag, we first note that 


(6.1) Hy H; /960 = 3H; +H: , 
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since just 1/5 of the operations of H'H? belong to H' and the other 
4/5 transform T into an adjacent triangle, and since H;' contains 
12 times as many elements as H}". Then we use the formulas (3.12), 
which become 


caw = = = 3, 
(6.2) a 
cars = = = 24. 
The matrices M*(H}) may now be written 
2,41 3 241 
M (Hf, ) = H ), 
3 21)" 


In factoring the determinant | K21| of (1.3) it will be convenient 
to omit the superscripts from b}, k},, gix, A?!. Then 


| 3b, be + 3b; | 
| + 24b, + + 215; | 
(b; + b2 + b3)(72b; + 1862 — 95s). 


(6.4) 


The first of these factors corresponds to the identity representation 
I’;. The other factor remains to be investigated. Since »!=45, equa- 
tion (5.13) gives 


(6.5) (45)?(72b, + 18b2 — 9b3) = 27-45A >> a x(Cy) 
where 
(6.6) b= Ddiaka, A=Pi Pi. 
A 


Equating coefficients of a, in (6.5) after using (6.6) we have 
(6.7) Ax(Cy) = (5/3)(72kiu + — 


The degree d of this representation is d=120/A, which must be an 
integer less than 27. Noting that kn=gu, ka =12g2, and 
we may rewrite (6.7) in the form 


x(Cy) + 4g3)) 


(6.8) 
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where x, is the trace of a single element of C, and gy is the number of 
elements in the class C,. To complete the computation it is necessary 
to find the constants g,,. Taking the 20 classes of conjugates of the 
simple group of order 25920 in the order listed in an earlier paper,‘ 
we calculate x(C,) and x as follows. 


2 gun Zan x(Cy) Xr 
1 1 0 0 d ad = 2 
45 13 0 1 9d d/5 = 4 
270 30 12 3 54d d/s = 4 
540 12 12 12 0 0 = 0 
40 8 0 1 4d d/i0= 2 
40 8 0 1 4d d/10= 
360 8 0 11 — 36d —d/10=— 2 
360 8 0 11 — 36d —d/i0=— 2 
2160 48 48 48 0 0 = 0 
2160 48 48 48 0 0 z 0 
480 32 0 14 — 24d —d/20=-— 1 
1440 32 48 26 72d d/20= 1 
240 32 12 2 60d d/4= 5 
2160 96 60 42 108d 4/20= 1 
720 64 12 16 36d d/20= 1 
720 64 12 16 36d d/20= 1 
3240 72 72 72 0 0 = 0 
5184 0 144 108 0 0 = 0 
2880 0 48 72 —144d —d/20=— 1 
2880 0 48 72 —144d —d/20=- 1 


The scalar product of the columns x(C,) and x, is equal to the order 
25920 of the group, so we have 1296d?/20=25920; d=20; A=6. 
Hence the degree d is 20, and the last column gives the required 
character of the irreducible representation of this degree. Eliminating 
the common components of degree 1 and 20 from the permutations 
on 45 and 27 symbols, we immediately obtain two other irreducible 
components of degree 24 and 6, respectively. The components of 
degree 1 and 20 occur in the Kronecker square of the one of degree 6, 
and an irreducible component of degree 15 is left. Thus the laborious 
work of obtaining the character of degree 20 bears fruit in obtaining 
three more characters with almost no work at all. The theorem of this 
paper gives a method of digging out some of the characters of a group 
if simpler methods are not available. 


BROWN UNIVERSITY 


4 J.S. Frame. The simple group of order 25920, Duke Math. J. vol. 2 (1936) p. 483. 


THE ZEROS OF CERTAIN COMPOSITE POLYNOMIALS 
MORRIS MARDEN 
1. Introduction. If A(z) is a given mth degree polynomial and 
(1.1) = (Be — + (ve — k, 


we may obtain various theorems on the relative location of the zeros 
of Ao(z) and A,(z) by the familiar method of first finding such rela- 
tions for two successive A;(z) and then iterating the relations m times. 

This method has already been employed in the study of the zeros of 
sequence (1.1) for the following three cases: (1) for all k, 8, =0 and 
x is real ;! (2) for all 2, y,=m+1—a limiting case leading to Grace’s 
theorem,” and (3) the limiting case that for all k, as h-0, hB,—6/ 
and h(y.—k)—1, in which case lim h*A;,(z) is a linear combination of 
A(z) and its first k derivatives.* 

In the present article we propose to apply the method to the case 
that the parameters B, and y. are complex numbers represented by 
points within certain given regions of the plane. 

To calculate the mth iterate A,(z) in our case, let us define 


(1.2) A(z) = Ao(z) = aot ayz +--+ + ano”; 

B(z) = (61 — 2)(B2 — 2) -- - (Bn — 2) 
=bot+be+--- + 

(1.4) C(s) 1—8)(y2 —2 —2)--- — 38); 


(1.3) 


S(z, k, = Be) — 
Bi, Biz =F = 
where [y{? =y;—r] thus y{” —j is a zero of C(z+r), p<m, and the 
sum is formed for all 7; such that 1Sji:<jo< --- <jnpSm; 


Presented to the Society, September 2, 1941; received by the editors April 8, 1942. 

1 See Laguerre, Oeuvres, Paris, 1898, vol. 1 pp. 200-202, and G. Polya, Ueber einem 
Satz von Laguerre, Jber. Deutschen Math. Verein. vol. 38 (1929) pp. 161-168. 

2 See Laguerre, Oeuvres, vol 1 p. 49, and G. Szegé, Bemerkungen zu einem Satz von 
S. H. Grace, Math. Zeit. vol. 13 (1922) pp. 28-55, p. 33. 

3 See M. Fujiwara, Eine Bemerkungen uber die elementare Theorie der algebraischen 
Gleichungen, Tohoku Math. J. vol. 9 (1916) pp. 102-108; T. Takagi, Note on the 
algebraic equations, Proceedings of the Physico-Mathematical Society of Japan vol. 3 
(1921) pp. 175-179; J. L. Walsh, On the location of the roots of polynomials, Bull. 
Amer. Math. Soc. vol. 30 (1924) p. 52, and M. Marden, On the zeros of the derivative of 
@ rational function, Bull. Amer. Math. Soc. vol. 42 (1936) p. 406. 
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S(z, k, m) = B(z) and S(z,k, p)=0 for p>n. 
Then by repeated use of formula (1.1), we find for 
(1:5) D(z) = = do + diz + +++ + 


the two expressions 


D(s) = 
(1.6) 


p=0 


Let us note two special cases of these formulas. First, if 8, =0 for 
all k, then 


S(0,k, p) = 0 for p#¥0, S(0, k, 0) = C(k) 
and, hence, 
(1.7) D(z) = C(O)ao + C(A)ayz + - -- + C(m)anz™. 


Secondly, if, for all k, y.=y+1, where y is any constant other than 
m,m+i,---,m+n-—1, then 


where C,,,=7r(r—1)--- (r—s+1)/1-2---+s and, hence, except for 
the multiplier 1'!, 


m m—k 


k=0 p=O 
with b,_,=0 for p>n. 
In what follows it will be convenient to denote by a script capital 
F a region containing all the zeros of a given function F(z). Thus, 
cA: | z| <r will mean that all the zeros of the polynomial A(z) lie in 
or on the circle |z| =r. 


2. Zeros of two successive A ,(z). Using the preceding notation, the 
following lemma may be stated. 


Lema. Let yj =y;—j denote the zeros of C(z). Then, 
(a) Ai: \2| Sre and | Bx | imply 


| 
) 
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| — md 
Aisi: ry min <|:| 
(2.1) 
| + md 
ramax| 1,0 
Ye 
(b) |z| Sr and |B,| imply 
| 
(2.2) |z| Sr and rmax 


(c) At: wi Sarg with w.—wi and B,=0 imply 


Asi: + min (0, arg < argz 
—™ 
(2 .3) 


lA 


Yr 
+ max (0, arg 7.) 
Ye — ™ 

This lemma may be deduced from the results of a previous paper* 
or may be proved directly as follows. 

Lete/; be a circular region and let ¢ be any zero of Ai4:(z) outside 
cA,. Then, by Laguerre’s theorem,’ there exists a point a inec4; such 
that [AZ (¢)/A:(¢) ]=m/(¢—a) and, hence, by (1.1) 

yia — mB: 


(2.4) 


Ye —™ 

In particular for Sdn, if |z| S72, then® we have that 
| yi —m|-, whereas if | z| then 
l¢| | —md)|y¢d —m|-1. Hence, if all the zeros of A;(z) lie in 
the ring 7:|2] S7re, an arbitrarily chosen zero of A;z+:(z) must lie 
in the ring (2.1). 

If |@.| =Ar ande4;: |z| <r, then |¢| =r(mA—|yé|)| —m|-1 and 
hence the zeros of Ax+:(z) not satisfying the first inequality (2.2) 
must satisfy the second inequality (2.2). 

Finally, for 8, =0, ife4,:w Sarg z<w+7, thenw+arg [y/ (y/ —m)-] 
Sarg ({Sw+a+arg [y/ (yd —m)-"]. Setting =a; and w=w,—7 and 
combining the results, we conclude that, if all the zeros of A;x(z) lie 
in the sector w; Sarg 2 Swe, then all the zeros of Ai.41(z) lie in the sector 
(2.3). 

4M. Marden, ibid. pp. 400-401. See also J. L. Walsh, On the location of the roots 
of certain types of polynomials, Trans. Amer. Math. Soc. vol. 24 (1922) p. 169, lemma, 
and Polya-Szegé, Aufgaben der Analysis, Berlin 1925 vol. 2 p. 58, problem 117. 


5 Laguerre, Oeuvres, vol. 1 p. 49. 
6 See M. Marden, ibid. p. 402. 
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3. Zeros of Ao(z) and A,(z). We shall now apply part (1) of the 
lemma to the successive A;(z) in order to determine the relative 
location of the zeros of the polynomials A(z) =A o(z), B(z), C(z) and 
D(z) =A,(z). In addition to the notation used hitherto, we shall use 
the symbol €(z) for the polynomial whose zeros are the moduli of 
the zeros of C(z): 


G(z) = | — | —2)--- (lve | 


THEOREM I. Given the positive constants p and X (A<1). Then, 

(1) cA: <r, B: <dr and @: p|z—m|=\|z|+md imply 
D: |z| <r max (1, p*); 

(2)cA: |2| <r, B: |z| <r and @: 0<p|z—m| <|2| +m) with p21 
imply D: | z| <r|€(—md)/C(m)| 

(3) A: |z|=r, B: |z| <dr|C(md)/C(m)| and @: p|z—m|z= 
|z| —mA>0 with p<1 imply D: |z| =r| C(md)/C(m)| ; 

(4)cA:|2| =r, B:|z| min (1, p*) and @:0<p|z—m| <|z| —md 
imply D: | 2| =r min (1, p”). 


To prove this theorem, let us define 


md) if |vé|>md and 

= 0 if | | < dm; 

N; = min where o; = 0, 1. 

If cA: |z| <r and 8B: | 2| <r, then by the right side of (2.1) 
|z| Ae: |z| S |z| S 


Since in part (1) of Theorem I 


M,=max (1, p*), and, since in part (2) us 2 1, 
M, = wwe - =| md)/C(m) |. 
If cA: |z| =r and B: |z| <drN,, then by the left side of (2.1) 
Ai: | z| >rNi, ce: | z| =rNo,---,An: | z| = rN,,. 


Since in part (3) of Theorem I 0<»%SpS1, N,="m--- 
= | ©(md)/C(m) | ; whereas since in part (4) ».2p, N,=min (1, p”). 
We have thus established Theorem I. 


Sp, 


1943] CERTAIN COMPOSITE FUNCTIONS 97 


It is to be noticed that each region @ of Theorem I is bounded by 
one of the ovals p|m—z| =|z| +m) of the cartesian curve? 


(3.1) 1)(x* + — 2mp%a + m*(p? — 2) ]? = 4m*n(x? + 


having ordinary foci at the three points z=0, z=m and z= 
m(p?—1)-1(p?—X?) and a singular focus at the point z= mp?(p?—1)-!. 
If p>1, curve (3.1) consists of two nested ovals both enclosing z=m 
and both excluding z=0; in this case, the region @ of part (1) of the 
theorem is the exterior of the outer oval, @ of part (2) is the interior of 
the outer oval exclusive of point z=m and ( of part (4) is the interior 
of the inner oval exclusive of point z=m. If p=1, curve (3.1) degener- 
ates into the hyperbola with foci at z=0 and z=m and transverse 
axis of m\; in this case @ of part (1) is the region left of the left 
branch of the hyperbola, @ of part (2) is the region right of the left 
branch not including z=m, (@ of part (3) is the region common to the 
exterior of circle |z| =m) and the left of the right branch and ( of 
part (4) is the interior of the right branch with point z=m omitted. 
If \<p<1, curve (3.1) consists of nested ovals, now however both 
containing z=0 and excluding z =m; in this case, ( of part (1) is the 
interior of the inner oval, @ of part (3) is the region common to the 
exterior of circle |z| =m and the interior of the outer oval and ( of 
part (4) is the exterior of the outer oval exclusive of point z=m. In 
the latter case, if p—d, the inner oval shrinks to a point and hence, 
for p<X, @ of part (1) is a null-set, and the (’’s of parts (3) and (4) 
are those described for \<p<1. 

In the foregoing discussion, we have implied that \0. If A=0, 
curve (3.1) degenerates into the dipolar circle p| z= m| = | z| and D(z) 
is given by formula (1.7). We may thus state the following corollary. 


Coro.iary. If all the zeros of a polynomial A(z)=ao+aiz+ - - - 
+am2” lie in the ring OSnS | z| <reS © and if all the zeros of an nth 
degree polynomial C(z) lie in the connected region bounded by the circles 
|z| =p:|z—m| and | 2| =p2|z—m| with p< ps, then all the zeros of the 
polynomial D(z) = -- - +C(m)anz™ lie in the ring® 


(3.2) r; min (1, p1) < | 2| < max (1, 


If p2<1, the left side of (3.2) may be replaced by the then larger number 


7 See G. Loria, Curve piane speciali, Milan, 1930, vol. I pp. 212-214. 

8 For the cases (1) 7:=0, pi=O, pp=1; (2) ©, pi=1, ~; and (3) n=n, 
pi=p2=1, see N. Obrechkoff, Sur les zeros des polynémes, C. R. Acad. Sci. Paris vol. 
209 (1939) pp. 1270-1272, and L. Weisner, Roots of certain classes of polynomials, 
Bull. Amer. Math. Soc. vol. 48 (1942) p. 283-286. 
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r,| C(0)/C(m)| and, if 1< pu, the right side may be replaced by the then 
smaller number r| C(0)/C(m) | 3 


So far we have applied part (1) of the lemma to the successive 
A;(z). Similarly, if we apply part (3) of the lemma and formula (1.7), 
we may obtain the following result. 


THEOREM II. Jf all the zeros of the polynomial A(z) =ao+aiz+ - - - 
+am2” are in the sector w, Sarg 2 with ST, and tf all the 
zeros of an nth degree polynomial C(z) are in the lune 0, Sarg [z/(z—m)]| 
<6, with |0,|+|02| <(—w)/n, then all the zeros of the polynomial 
D(z) =aoC(0) +aiC(1)z+ - - - +anC(m)z™ lie in the sector 


(3.3) + min (0, S arg z we + max (0, 


If 62<0, min (0, 26,) may be replaced in (3.3) by the then larger number 
arg C(0)/C(m) and, if 0<6,, max (0, 62) may be replaced by the then 
smaller number arg C(0)/C(m). 


4. Entire functions. Theorem II and the corollary to Theorem I 
may be generalized at once through replacing 


D(z) = apC(0) + a,C(1)z + - + anC(m)z™ 
5(6; — z)(62 — z) --- (6m — 2) 


by 


F(z) = apE(0) + a,E(1)z +--+ + anE(m)z", 
where 
E(z) = &C(z) and wp. 
In fact, since 
F(z) = >> aC(k)e*z* = = |] (6,e — 2), 


k=0 


the substitution of E(z) and F(z) for C(z) and D(z) would require 
only the following changes: in the corollary to Theorem I, inequality 
(3.2) becomes 


(4.1) e (1, p:) <|2| “remax (1, po) 


where e™| E(0)/E(m)| may replace min (1, pt) if p2 <1 and max (1, 3) 
if pi1<1; in Theorem II, inequality (3.3) becomes 


(4.2) —»+min (0, S arg z — v + max (0, 162) 
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where [mv+arg E(0)/E(m)] may replace min (0, 6;) if 6.0 and 
max (0, if 0<4;. 

Furthermore, these results may be extended to entire functions 
E(z) of genus zero or one provided the zeros of E(z) are assumed to 
lie in infinite regions, determined by taking p;=1 or p2=1 and 
6; =, = 0. 


THEOREM III. Given the entire functions 


k=0 k=1 Yk 


F(z) = a, E(k)z*, 
k=0 
where 

(a) If all the zeros of A(z) lie in the ring 0Sr,<|2| Sr2< ~, if all 
the zeros of E(z) lie in the region pis |z/(z—m)| < p2 with at least one 
number px, p2 unity, and if wotpmit - - then all the zeros of F(z) 
lie in the ring S | z| < re, where K,=1 or | E(0)/E(m)| 
according as pi=1 or pi<1 and K2=1 or e*™| E(0)/E(m)| according 
as 1=pe2 or 1< po. 

(b) Jf all the zeros of A(z) lie in the sector w,Sarg z2w2 with 
We—@i <1, tf all the zeros of E(z) lie on the real axis outside of the seg- 
ment (0, m) and tf vot+vit+ -- - —», then all the zeros of F(z) lie in the 
Sector wi —v Sarg ZL 


Theorem III(b) is a partial generalization of results due to Laguerre 
and Polya! in the case that both y=0 and all the zeros of A(z) are 
real. However, it may also be derived from this special case by use 
of the theorem quoted in problem 153, p. 65, vol. 2 Polya-Szegé's 
Aufgaben der Analysis. For this fact and its following proof, the 
author is indebted to the referee, Professor Polya. 

We may assume without loss of generality that vy =0. Then, accord- 
ing to the Laguerre-Polya results, a, = E(k) form a set of multipliers 
such that, if any polynomial A(z)=ao+a:z+ - - - +a,2" has only 
positive (negative) zeros, so has also the polynomial C(z) =aoao 
But such multipliers have also the property 
that, if all the zeros of A(z) lie in the sector w;Sarg zw. with 
W2—@, <7, all the zeros of C(z) also lie in this sector. For, since all 
the zeros of (1+2)” are negative, the zeros of polynomial 


G(z) = ao + Cm,1012 + + + 


are also all negative, and, since the sector is a convex region contain- 
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ing the origin, the theorem from Polya-Szegé may be applied with 
the F(z) of the theorem taken as A(z). Theorem III(b) then follows 
immediately. 

As an application of Theorem III, let us consider the poly- 
nomial F(z) +p)z* where p>0O and G(z)=T(z)-! 
(1+n-'z)e*/", the reciprocal of the gamma function. 
Since y=0 and all the zeros of G(z+p) are negative, any sector 
@ Sarg z Sw, <7 —w, containing all the zeros of A(z) will also contain 
all the zeros of F(z). For example, if A(z)=(z—2)(z+1-—7), then 
F(z) =0.52?—(1+2)z—2+21, which has the zeros (3.058+0.514z) and 
(—1.058+ 1.4867), both thus being in the sector 0 Sarg 2 £ 135° con- 
taining the zeros of A(z). 


UNIVERSITY OF WISCONSIN AT MILWAUKEE 


ON THE EXTENSION OF A VECTOR FUNCTION SO AS 
TO PRESERVE A LIPSCHITZ CONDITION 


F. A. VALENTINE 


1. Introduction. Let V be a two-dimensional Euclidean space, and 
let x be a vector ranging over V. The vector function f(x) is to be a 
vector in V defined over a set S of the space V. The Euclidean dis- 
tance between any two points x and y in the plane is denoted by 
lx—y]. Furthermore f(x) is to satisfy a Lipschitz condition, so that 
there exists a positive constant K such that 


(1) | f(x1) — f(x2) | = K| + 2 | 


holds for all pairs x; and xin S. 

In event f(x) is a real-valued function of a variable x ranging over 
a set S of a metric space, then the extension of the definition of f(x) 
to any set TDS so as to satisfy the condition (1) has been accom- 
plished.! The present paper establishes the result that the vector 
function f(x) can be extended to any set TDS so as to satisfy the 
Lipschitz condition with the same constant K. In §3 it is shown how 
the method used to obtain the above result can be applied to yield 
an extension for the case considered by McShane.? If f(x) has its 


Presented to the Society, April 11, 1942; received by the editors May 11, 1942. 

1 E. J. McShane, Extension of range of functions, Bull. Amer. Math. Soc. vol. 40 
(1934) pp. 837-842. 

2 Loc. cit. 
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functional values in a metric space then, in general, it cannot be ex- 
tended so as to preserve (1). The geometric theorems which arise in 
forming the extension prove to be of as much interest as the extension 
itself. In the following section it is shown that this extension is a 
consequence of the following theorem about sets of circles in the 
plane. A circle with center x; and radius r; is the two-dimensional set 
of points x for which |x—x,| <1;. 


THEOREM 1. Consider in the plane two sets of circles M and M’ such 
that to each circle in M there corresponds a circle in M’. Let C/ EM’, 
having center x/ and radius r/ , correspond to C;EM, having center y; 
and radius 7;. 

Suppose that 


for all corresponding circles C; and C!. Furthermore suppose that 
(2) |x? 


for all corresponding pairs of circles (C;, Cj) and (C/, C}). Finally 
suppose that the intersection of all the circles in M 1s not empty, so that 
the product 


(3) IIc; 0. 


Then it is true that the intersection of all the circles in M’ is such that 


(4) I] ci #0. 


2. The extension. If the set S consists of a single point x, the ex- 
tension of f(x) to a second point x: is trivial. We will let S’ be the set 
in the f-plane which corresponds to the set S in the x-plane. 

Suppose that the set S consists of two points x; and x2, and that 
we wish to extend f(x) to a third point x3. With the points Kx; as 
centers (j =1, 2) draw circles C; with radii r;= K|x;—xs| , respectively. 
Define x} to be 


(5) = f(x), j= 1,2. 


With x} as centers draw circles C}/ with radii rj =r;, respectively. 
Since by hypothesis |x/ —x/| <K|x;—x,|, and since by construction 
the product C,-C.+0, it is true that Cj -C/ #0. To extend f(x) to 
x3 so as to satisfy (1); choose xf EC/ -Ci. Since |x/ <r} =r; 
=K|x;—xs|, letting f(xs)=x3, the function f(x) has been extended 
from S=(x1, x2) to T =(x1, x2, x3) so as to satisfy the Lipschitz con- 
dition (1). 
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The crucial extension, as we shall see, is from S=(x1, x2, x3) to 
T = (x1, %2, X3, x4). In order to construct this extension, the following 
lemma and theorem are essential. For convenience denote the tri- 
angular set determined by three points y;, ye, ys by A(y1, ye, ys). 


Lema 1. If three circles C} (i=1, 2, 3) with centers x! , respectively, 
are such that 


(6) Ci -C} -A(xi, x2, x3) 0, Ay, 
(7) Ci -Cy -A(x!, x7, = 0, 

then it is true that® 

(8) x2, x3) ¥ 0, i,j = 1, 2, 3, 
where B(C!) is the boundary of the circle C}. 


To prove Lemma 1 select three points x,;EC/-C}/-A (¢=1, 2; 
j=2, 3; which exist by virtue of (6). Since x13, 23) 
CA(xi, x7, x3), in proving (8) it is sufficient to prove 


(9) B(C{)-B(C}) -A(xie, x13, x23) ¥ 0. 


Denote the line segment joining points x and y by xy. Since Ci is 
convex, xj2xi3C Ci. Also (7) implies that the point x33 is not con- 
tained in C/. Hence the circle C{ contains a maximum subsegment 
Of and a maximum subsegment x/3P3 of x/3x43, where the 
points P2#P3#x},. Since P,P;CC/, since Ci, and since B(C{) 
cannot intersect the B[A(P2, Ps, x33) ] except at P2 and P3, a simple 
arc of B(C{/) joins P2 and P3; and is contained in A(Ps, P3, x33) and 
hence in X13» X23): 

In exactly the same way, there exist points Q3€xj3x3, Q1€xjoxis, 
with Q:#+Q3xj3, such that Q; and Q; are joined by a simple arc of 
B(C/) contained in A(xj2, X13, X23). Suppose the point lay be- 
tween xj, and Q; on x43xi3. This supposition, together with the facts 
Ci Ci Dxi3P;, implies that But since 
xb3x13 Ci, the previous statement implies that Cj -C/ 
contrary to assumption (7). Hence P3 is not between x3, and Qs on 


* Lemma 1 is stated for circles in order to shorten the proof of Theorem 2; how- 
ever the lemma can be generalized as follows: Suppose that each of the sets C,, C2, Cs, A 
and each of the products C;-A, C;-C;-A (t, 7=1, 2, 3) is a simply connected plane set 
having a simple closed curve as its boundary. Furthermore suppose C,-C2-C3;=0, 
C;-C;-B(A) #0, where B(A) is the boundary of 4. Then it is true that B(C;) -B(C;)-A 
~0. 
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SO that —xi3P3- This implies that the points Ps, Qs, 
P3, Q: lie on the boundary of A(xj2, xj3, x33) in a clockwise order in the 
order just given. 

Since P2 and P; are joined by a simple arc of B(Cj) contained in 
A(xj2, X23), and since Q; and are joined by an arc of B(C?) 
having the same properties, condition (9) holds with 1=1, j=2. 
Since we can choose any pair of the circles C/ and repeat the above 
argument, condition (9) has been proved, and hence Lemma 1 is 
established. 


THEOREM 2. Suppose the two triangles A(y1, yo, ys) and A(xi , x7 , x2 ) 
are such that 


(10) | af — x/| i,j = 1, 2, 3. 


Then to any point y, in the plane there corresponds a point x{ con- 
tained in A(x{ , x2 , x3) such that 


(11) laf —af|s|u— yl, = 1, 2, 3. 


To prove Theorem 2, with y; as centers draw circles C; with radii 
r= | ya—yi| , respectively. Similarly with x/ as centers draw circles 
C/ with radii r/ =r;, respectively. Since ys€C;, the products 
C;-C;-AQn, ye, ys) #0. Hence condition (10), together with the fact 
r/ =r;, implies condition (6). 

We first prove that condition (10) implies Cf - C7 -Cz -A(xi, x7, x3) 
#0. Suppose this were not so. Let P;; be a point of intersection of 
B(C/) and B(C}). Since we suppose (7) holds, Lemma 1 implies that 
P;; can be chosen so that x7, x3) (@=1, 2; 7=2, 3; 7>%). 
Since we supposed Cj - C7 -Cj -A=0, we have 


(12) | xf — <| — Pis|. 


Denote the angle less than or equal to 7, determined by three 
points a1, a2, a3, with vertex at a2, by Z4a,a@2a3. Since by definition 
lx? =|xf —P,;| =r;, condition (12) implies by the law of 
cosines that 


(13) Pi, < xz xi Pris. 


Condition (13), together with the fact P:;GA(x/, x2, x3), implies 
the first of the inequalities 


Pis < Z xi x3, 
(14) Z Pigs t+ Z x3 Pos < x3 x2, 
Lo xg xg Pog + Zo xj Pye < Lo xg xe x. 
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The last two inequalities are proved exactly as the first. 

The sum of all the angles in the three triangles A(x/, P;;, x}) 
(¢=1, 2; 7=2, 3;7>4) is 37. By adding the inequalities in (14), we 
see that in these three triangles A(x/, P;;, x/) the sum of those six 
angles, each of which has its vertex at one of the points xi, x7, x3 
is less than w. Hence the sum of the remaining three angles in 
A(x/, P:;, satisfies the condition 
(15) YZ x! > 2x, i=1,2;7=2,3;j>i. 


Furthermore for the A(y1, y2, ys) of Theorem 2 we have 
(16) > Z S 2x, i= 1,2; 7 = 2,337 > i, 
if 


the equality holding if y,GA(y1, ye, ys); otherwise the inequality 
holds. Consequently at least one of the three angles in (15) is greater 
than the corresponding angle in (16). Without loss of generality 
renumber the angles so that 


(17) > Z 


By construction |x/ —P1:| =|y:—ys| (G=1, 2). Condition (17) im- 
plies by the law of cosines that in the triangles A(x/, Piz, x7) and 
A(yi ye y2) 


(18) | — 
This contradicts assumption (10). Hence the assumption that (7) 
holds is false. Thus choosing a point xf - Cy -Cj -A¥0, we have 
<r! =r;=|yi:—y4| (@=1, 2, 3) and Theorem 2 has been 
established. 

We now readily establish the following theorem. 


THEOREM 3. If the plane vector f(x) is defined on a plane set 
S= (x1, x2, x3) so as to satisfy the Lipschitz condition (1), then it can be 
extended to any plane set T =(x1, x2, Xs, x4) so as to be Lipschitz pre- 
serving. The extension f(x.) can be defined so as to be contained in the 
triangle formed by the points f(x;) (¢=1, 2, 3). 


Proor. In Theorem 2, let 
yim Kz, efx), yam Kx, i= 1, 2, 3. 


Then the point x{ in Theorem 2 is the desired extension f(x,) =x/, 
since conditions (10) and (11) imply that 


| f(x) — flax) | K| x; — 
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In order to extend f(x) from an arbitrary set S to any set TDS 
we first prove Theorem 1. This can be accomplished by means of 
Theorem 2 and by a theorem of Helly‘ as follows. Choose an arbitrary 
but fixed set of three circles C; (i=1, 2, 3) in the set of circles M of 
Theorem 1. Since in Theorem 1 the hypotheses include the fact that 
I]«C:+0, choose the arbitrary point y, in Theorem 2 so that 
ys€] [3.1C:. Then Theorem 2 implies that there exists a point x/ such 
that |xf —x/| <|y.—y;|. Since C,, it is true that | 
whence |x{ —x/| <r;. Since r/ =r; in Theorem 1, the above inequal- 
ities imply that each set of three circles in M’ has a point common to 
all three circles. Now by Helly’s theorem, with n=2, it is true that all 
the circles in M’ have a point in common. Thus Theorem 1 is estab- 
lished. 

Now we are in a position to prove the following theorem. 


THEOREM 4. Suppose the plane vector function f(x) is defined and 
satisfies the Lipschitz condition (1) on a set S of the plane. 

Then if T is any set containing S, it is true that f(x) can be extended 
to T so as to preserve the Lipschitz condition (1). The extension of f(x) 
can be defined so that the set of points (f(x), for xT) is contained in 
any prescribed closed convex set containing S’, where S’=(f(x), for 


x€S). 


ProoF. First, we prove that if U is any set on which f(x) satisfies 
the Lipschitz condition (1), and if x» is an arbitrary point exterior 
to U, then f(x) can be extended from U to U+x» so as to satisfy (1). 
To do this let x; be an arbitrary point in U, and let 


aj = 


be the corresponding point in U’=[f(x), xGU]. With y;=Kx; as 
center and with radius r;=K|x)—x;| draw a circle C;. As x; ranges 
over U, denote the set of circles thus defined by M. Similarly with 
x/ as center and with radius r/ =r; draw a circle C/, and denote the 
set of all circles, as xf ranges over U’, by M’. Since condition (1) 
holds on U, condition (2) in Theorem 1 holds on U. Furthermore 
since by construction 7;=K|xo—xi| we have [[wC;#0. Hence Theo- 
rem 1 implies that [[u-C! 0. Consequently there exists a point x¢, 
with xf €] which implies that 


| ad — af | x — 


4 E. Helly, Jber. Deutschen Math. Verein vol. 32 (1923) pp. 175-176. The theorem 
states: If each n+1 sets of a family of closed, bounded, convex sets of the n-dimensional 
Euclidean space intersect, then there is a point common to all the sets. 
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for all corresponding pairs x; and x/ in U and U’, respectively. Hence 
letting f(xo) =x¢ , we have extended f(x) from U to U+x» so that the 
Lipschitz condition (1) is preserved. For convenience denote the above 
extension from an arbitrary set U to the set U+-xo, where xo is arbitrary, 
as extension E. 

The extension from a set S to a region TDS of Theorem 4 can be 
accomplished as follows. Let R be the set of all the points in the plane 
which have rational coordinates. Extension E of the preceding para- 
graph implies by ordinary induction that f(x) can be extended from 
the set S to the set S+ so as to satisfy the Lipschitz condition (1). 
Let # be any other point in the plane. In order to effect the extension 
to % let x; be any sequence of points with rational coordinates such 
that lim;.., x:=%. If we define U=S+)°x:, xo=%, then extension E 
of the preceding paragraph yields an extension f(Z) so that f(x) satis- 
fies (1) on U+<xo. Condition (1) implies that lim;.., f(xi) =f(£). The 
function f(x) is defined uniquely at #, for let y; be any other sequence 
of rational points such that lim;_.. yi=#. Letting U=S+)0yi, and 
xo=#, extension E yields an extension f*(#) such that f(x) satisfies (1) 
on U+<x». Since 


| — fxd | Kl ail, 
and since lim;... f(xi) =f(#), it follows that 


(19) lim f(y:) = lim f(x) = f*(4) = f(). 


The function f(x) thus defined satisfies the Lipschitz condition (1) 
on the whole plane. To prove this statement, let x and y be any two 
points in the plane, and let x; and y; be two sequences of rational 
points such that lim;_,, x; =x, lim;-. yi=y. Then the inequalities 


| f(x) — f(y) | S| | fod | +1 - f0)| 


IA IA 


imply, by passage to the limit, that 
| (2) f(y) | K| 


Thus the first part of Theorem 4 is proved since if we can extend f(x) 
to the whole plane we can surely extend it to TDS. 

To prove the last sentence of Theorem 4, let L be any closed convex 
set such that LDS’. Consider the sets of circles M and M’ defined in 
the first paragraph following Theorem 4, however with U=S and 
U’ = S’. Consider any two circles C/ and C/ in M’. Since the straight 
line joining the centers of these circles is in L, and since (1) implies 
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that Cj -C/ #0, we have C/ -C/ -L#0. Furthermore Theorem 1 im- 
plies that []w-C/ #0. Hence the theorem of Helly’ implies that the 


product 
#0. 
M’ 


Hence in extension E one can choose xf EL, whence S’+x/ CL. Now 
by ordinary induction the function f(x) can be extended to the set 
S+R (where R is the set of points with rational coordinates), so that 
the set S’+R’ = [f(x), x ranges over S+R]CL. Now the extension of 
f(x) to the whole plane so that f(x)CL, x arbitrary, can be con- 
structed. For consider the point # in equation (19), where x;CR. 
Since by (19) lim;... f(x:) =f(#), since f(x:) EL, and since L is closed, 
it follows that f(#)€Z. Thus the proof of Theorem 4 has been com- 
pleted. 


3. Generalizations. The functions studied by McShane® can be 
easily extended by the method of the preceding section. Let the one- 
dimensional real-valued function f(x) be defined over a set S of a 
metric space. Furthermore suppose there exists a real-valued function 
w(t)=0 defined for 0 <#, and satisfying the conditions 


(20) w(a) + w(b) = w(a + D), 

(21) w(b) = w(a), for 6 2 a. 
If the function f(x) satisfies the condition 

(22) | — f(x2)| w(||x1, x!) 


for all pairs (x1, x2) in S, then f(x) can be extended to the entire space so 
as to preserve condition (22). 

It should be noted that condition (20) does not imply that w(t) be 
concave downward; however, any function w(t)20, 120, which is 
concave downward must satisfy condition (20). The function w(t) is 
less restricted than that used by McShane.’ 

To prove the above theorem, let S=(x:, x2) and suppose xs is a 
third point to which we wish to extend f(x). With f(x:) (¢=1, 2) as 
centers draw circles C/ with radii r/ =w(||x;, xs||), respectively. These 
circles are linear intervals. Suppose Cy -C? =0. Then by (20) and (21) 
we would have 


| — f(x2)| > x1, + x2, all) 


|| x1, + || xs, w((|| x1, 


IV 


w( 


5 Loc. cit. 
6 Loc. cit. 
7 Ibid. 
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which contradicts the hypothesis | f(x) f (x2) | <w((|x:, x,||). Thus 
Ci -Ci #0, and any point x/ € Cj serves as an extension f(xs). 
In order to extend f(x) from an arbitrary set U on which (22) holds, 
to a set U+<xo, with f(x;) as centers, x;€ U, draw circles C/ with 
radii r! =w((||x;, xoll), respectively. Since each pair of the circles C/ 
intersect, Helly’s* theorem, with n=1, implies that [[C/ <0. This im- 
plies that f(x) can be extended from U to U+<x» so as to preserve 
condition (22). The extension of f(x) from S to the whole space now 
follows by transfinite induction. 

An advantage of the above procedure arises from the fact that if 
the extension were impossible, the method would reveal it. Counter- 
examples exist which show that if f(x) has its values in a metric 
space, then, in general, f(x) cannot be extended so as to preserve 
conditions (1) and (22). For example, let x range over a two-dimen- 
sional metric space in which all the “unit spheres” are congruent 
squares having corresponding sides parallel. Let f(x) have its values 
in the two-dimensional Euclidean space. In Theorem 1, let C; 
(t=1, 2, 3) consist of three unit squares such that C,-C.-C3;=p con- 
sists of one and only one vertex from each square. Also choose C/ so 
that r/ =7;=1, xf =(1, 0), x7 =(—1, 0), xf =(0, 1+6€), e>0. The 
constant € can be chosen so that condition (2) holds. Although con- 
dition (3) holds, conclusion (4) fails. Hence one cannot extend f(x) 
from S= (x1, x2, x3) to T = (x1, X2, xs, P) so as to preserve condition (1). 

The first generalization of the material in §§1 and 2 would be to 
the n-dimensional case, and thence to a Hilbert space. In the m-dimen- 
sional case the crux of this generalization lies in the generalization of 
Theorem 1, since that of Helly applies to the n-dimensional case. In 
the case of a Hilbert space one would also need a generalization 
of the theorem of Helly. These matters are still open questions. The 
author wishes to express his appreciation to Professor Max Zorn and 
to Dr. W. T. Puckett with whom he has had stimulating conversa- 
tion concerning these tupics. 
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A FAMILY OF FUNCTIONS AND ITS THEORY 
OF CONTACT! 


J. F. RITT 


Introduction. If p;, - - - , p, are fixed positive integers and a, - - - dn 


arbitrary constants, it is possible so to choose the a; as to make the 
function 


(1) x(x) = (x — 
t=1 
and its first 1+ - - - +p,—1 derivatives equal to zero for any single 


value xo of x. This is accomplished by taking each a; equal to x». One 
might say, on this basis, that the family of polynomials (1) has contact 
of order Pi t+ --- for every value of x, with y=0. 

A more interesting situation is met when we allow the p; to be any 
fixed positive numbers, not necessarily integral. In that case y(x) 
may be a function of many branches, with the quotient of any two 
branches equal to a constant of modulus unity. For our purposes it 
suffices to consider the value zero of x. If no a; is zero, each branch of 
y(x) will be analytic at x =0, with an expansion 


where the c; depend on the a;. The question which we examine is: 
What ts the greatest value of s such that, by suitably varying the a;, the 
coefficients Co,-- +, C, can be made to approach zero simultaneously? 
Such a greatest value of s exists, and will be called, below, the order 
of contact of the family (1) with y=0. Denoting the greatest value of 
s by r, we shall prove that 


(2) 


where gq is the greatest integer less than pit+ --- +fn. When no 
proper subset of the p; has an integral sum, the equality sign holds 
in (2). For m=2, (2) can be an inequality only when p; and p:2 are both 
integers. For n23, (2) will certainly be an inequality if some integral 
power of y(x) is a polynomial of degree not exceeding g+m”—1; thus 
the order of contact of the family 


Received by the editors April 9, 1942. 

1 The problem of this note was suggested by the considerations of our paper 
On the singular solutions of algebraic differential equations, Ann. of Math. (2) vol. 37 
(1936) p. 552. See also, W. C. Strodt, Trans. Amer. Math. Soc. vol. 45 (1939) p. 276. 
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y(x) = (x — — — 


is two rather than three. Whether this describes all exceptional cases 
for n= 3 is not decided here. 


1. The family of functions. In what follows, the p; in (1) will be 
any fixed positive numbers. A few words are necessary to make clear 
the meaning of the second member of (1) for given a;. If the a; are 
distinct from one another, we may take any simply connected area 
containing no a; and form the product, in the area, of any selection 
of branches of the m functions (x —a;)”:. The various products obtain- 
able in this way are continuations of one another and are all branches 
of a single analytic function, which we consider the second member 
of (1) to represent. If two or more a; coincide, two distinct products, 
as just described, need not be branches of the same analytic function. 
There may thus be more than one, possibly even a countable in- 
finitude of interpretations of the second member of (1); every such 
analytic function will be accepted into the m-parameter family of 
functions (1). 

Given any function y, as in (1), its values, for any x which is not 
an a;, are equal in modulus; the same is true for every derivative of y. 


2. Order of contact. Let 7 be a family of analytic functions and 
f(x) a function? analytic at a point x». There may exist non-negative 
integers s which have the property that, for every €>0, a g(x) exists 
in ¥, with a branch analytic at xo, such that, for this branch of g(x), 
g(x)—f(x) and its first s derivatives are less than € in modulus at xo. 
If such integers s exist, and if the set of them is bounded, we shall 
represent the greatest of them by r and shall say that 7 has contact 
of order r with f(x) at xo. If the s are unbounded, we shall say that 7 
has contact of infinite order with f(x) at xo. 


3. The bound. We examine now the functions (1). It is apparent 
that this family has contact of some order with y=0 at every point. 
Indeed, because the family is invariant under the addition of any 
constant to x, the contact with y=0 is the same for all values of x. 

Let q be the greatest integer less than ~1+ - -- +,. The order of 
contact of the family (1) with y=0 is not less than g. This is seen by 
taking all a; equal to zero. We prove the theorem: 


THEOREM. The order of contact which the family (1) has with y=0, 
for every x, does not exceed q+n-—1. 


? Not necessarily in 7. 
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The theorem is readily seen to be true for »=1; we employ induc- 
tion with respect to m. We examine the theorem for n=r>1, assuming 
that it has been established for every m less than r. 

We suppose the theorem false for n=r. Then, for n=r, and for 
certain positive numbers f1,---, ~, which stay fixed during our 
proof, the family (1) has contact with y =0, for x =0, of order greater 
than g+r—1. Thus, if we denote the jth derivative of y by y;,? we 
can, for every €>0, fix the a; in (1) at values distinct from 0 so as to 
havet 


(3) | ys(0) | i=0,1,---,q4r. 


Let us show that, if € is sufficiently small, each a;, as just fixed, 
will have a modulus less than unity. Suppose, for instance, that for 
some very small e, | a;| 21. Then y(x)/(x—a,)™ will be very small, 
together with its first g+r7 derivatives, at x =0. This, by the case of 
n=r—1, is impossible. 

We now put 


a(x) = (x — aj) (x — a,); 
(4) ats) = | a! 
We have 
(5) a(x)y1 — B(x)y = 0. 


The polynomial 8 is of degree r—1. Its (r—1)st derivative is 
(6) (7 —1)"pit--- + p,). 


We differentiate (5) j—1 times, where 721. Indicating derivatives 
of a and 6 by subscripts, we find that 


G — 1)G — 2) 

ay;+ {Gj = ia; = yj-1 a; — — |yj-2 

(7) 2! 
—Byay =0. 

For j2r, (7) becomes, because of the degrees of a and 8, 

yo=y. 

4 If y is analytic at x =0 when certain h of the a;, say a1, - - - , da, are zero while no 
other a; vanish, it must be that ~:+ - - - +p, is integral. Thus, if a:,---, a, are 


changed to a common value slightly different from zero, y and any specified finite set 
of its derivatives will undergo only a slight change at x=0. 
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The coefficient of y;_, in (8) is a constant, which, if we have regard 
to (6) and notice that a,=r!, is seen to be zero if and only if 


(9) 


Let p represent p:+ --- + ,. If, in (1), the a; are all multiplied 
by a number m, the values of y,;(0) are multiplied by m?~‘. If | m| >1, 
each y,(0) with 7>q will be multiplied by a number of modulus not 
greater than unity. 

We consider a y(x), (with definite a;), which satisfies (3) for some 
very small ¢. Let m be such that the greatest of the quantities 
| ma;|, t#=1,---, 7, has unity for modulus. Then, by what follows 
(3), |m| >1. Let 


= II (x — ma;)s. 


We inspect the relation (8) as formed for 7. First we let 7 =g+r. In 
that case, (9) cannot hold. Every | ¥.(0)| with g<iSq+r is small. 
Furthermore, because | ma;| <1,i=1,---, 7, there are bounds, in- 
dependent of ¢, for the values of the coefficients in (8) at x=0. We 
infer that | 7,(0)| is small. Now, supposing that g>0, let 7=g+r—1. 
We find from (8) that | ¥.-1(0) | is small. Continuing, we find that 
every | (0) | with 1 <q+r is small. 
Let g be such that |ma,| =1. Then the function 


(10) 5(x)/(x — 


is small, together with its first g+r derivatives, for x =0. It is clear 
that we can use a single g and obtain a sequence of functions (10) 
which is such that the values at x=0 of the &th function of the 
sequence and its first g+r derivatives tend toward zero as k increases. 
By the case of n=r—1, this is impossible. The theorem is proved. 


4. Attainment of bound. We prove, for n>1, the theorem: 


THEOREM. If no proper subset of the p; has an integral sum, the 
family (1) has, for every x, contact with y=0 of order precisely q+-n—1. 


It suffices to show that, when the 9; satisfy the hypothesis, 
there are values of the a; distinct from zero such that y,(0)=0, 
j=qt1,---,q+n-—1. Such a; being found, we can multiply them 
by a small m distinct from zero and obtain a function (1) which is 
small, for x =0, together with its first g+-”—1 derivatives. 

The existence of a; as just described will be established if we can 
prove that there are numbers },- ~:~, 5,, distinct from zero, such 
that the function 
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z= [J] (1 + dix)” 
i=1 


has derivatives, from the (q¢+1)st to the (¢+—1)st inclusive which 
vanish for x =0. The n—1 derivatives in question, which we repre- 
sent by Z,41,---, Zg4n-1, are homogeneous polynomials in the a 
letters b;. When the Z, are equated to zero, they determine a non- 
vacuous algebraic manifold each of whose essential irreducible com- 
ponents is of dimension not less than unity.® Thus there is at least one 
set of numbers ),, - - - , 6, which annul the Z; and are not all zero. 
We assume in what follows that there is such a set in which the }; 
are not all distinct from zero, and prove that some proper subset of 
the p; has an integral sum. 

We may now work under the assumption that, for some integer ¢ 
with 0<t<n, there exist numbers 1, - -- , ¢;, all distinct from zero, 
such that the function 


t 
u = [J (1 + cx)” 
i=1 
has derivatives from the (q¢+1)st to the (¢+—1)st inclusive which 
vanish for x =0. If we put d;= —1/c;, we find that the function 


(11) = TI 4)” 


has derivatives from order g+1 through order g+”—1 which vanish 
for x =0. For the derivatives v; of v, there exists a relation, analogous 
to (7), which expresses each v; in terms of the derivatives which pre- 
cede it if j7<t, and in terms of the ¢ derivatives which precede it if 
j>t. In this relation, the coefficient of v; is (—1)‘d: - - - dz when x =0. 
Thus, as 0941, Vanish for x =0, and as they include the ¢ 
derivatives which precede and, then, all the derivatives 
which follow it, vanish for x =0. In other words, v is a polynomial. 
Thus pi+ --- +), is integral and the theorem is proved. 

When the #; are not all integers, Z,4: consists of at least two terms. 
It is then possible to annul Z,4; with b; which are all distinct from 
zero, so that, by what precedes, the order of contact is at least g+1. 
In particular, when »=2, the order of contact is g+1 except when 
pi and p2 are both integers. 
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5 van der Waerden, Einfiihrung in die algebraische Geomeirie, Berlin, 1939, §41. 


A CONVERGENCE THEOREM FOR CERTAIN LAGRANGE 
INTERPOLATION POLYNOMIALS 


M. S. WEBSTER 


In the Lagrange interpolation polynomial L,[f; @] where 


Lalf; 0] = [6], 


n) on(x) 
[0] [6] =1,(x) = 


¢,(x) (x Xx), 
k=1 


x= c0s0;—1< 


and f(x) is a continuous function defined in (—1, 1), we suppose that 


(2) x, = = = cos 6, = cos kx/(n + 1). 
Then [1],! we have 


sin (x + 1)0 
2” sin 6 
(3) 
(— 1)*+! sin? 6; sin (n + 


(n + 1) sin @(cos @ — cos 


1, [6] 


We introduce the following notations: 


t, = t =6,/2 = x/2(n + 1), M = max | f(x) |, 
(4) 
S; [6] = {i.e — ¢] + 1, + 
We shall prove the following theorem which was suggested by a 
similar theorem of Griinwald [2]. 


THEOREM. Let f(x) be a continuous function in the interval —1 <x 31. 
Then 


(5) lim (1/2) {L,[f; — + Lalf;¢+ t%]} = f(cos0), 


and the convergence is uniform in the interval 0<aS0S7—a (a arbi- 


Presented to the Society, April 18, 1942; received by the editors April 10, 1942. 
1 The numbers in brackets refer to the bibliography. 
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rary, fixed constant). In general, convergence does not hold for 0=0 or 
We shall prove first that there is a constant D for which 
(6) >| S:[0]| < D, 
k=l 


If 0¥6,+1, it follows from (3) and (4), by the use of trigonometric 
addition formulas, that 


(—1)**? sin ¢ sin? 0, cos (n+1)0 
4(n+1) sin (@—#) sin 
cos cos —cos 26 cos ¢ 
"sin (6+0,—0)/2 sin (0—0,—1)/2 sin 


S,[e]= 
(7) 


If 6 is restricted to the interval 0<a<0@<7/2, and if n is large so that 
t<a/2, it is easily seen (assuming a S7/3) that 


sin? 6; < 
| sin (1/2)(0 + 0, — sin (1/2)(6 + 6, + 
| s.[6]| < 
(8) (n+ +2] 
| esc (8 — d) esc (6 + d) | 


cos a — cos 2a 
a/2. 
For a given 6, there are at most two values of & for which 
<a/(n+1). Since [1] <2 
n=1,2,---), from (8) we have 


n 


| Sele] |<4+ | S. [6] | 


k=l 

1 
2(n+1)7 1 
(n+1)? | | (21—1)? 


<4+ 


(9) 


<4+ 


<4+8rC >> —=D’, 0<aS0S4/2; 


m=] 
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because in the summation 
+1) —2/2(n4+1), 121. 


By continuity, (9) holds for all @ in 0<a<@<7/2. Since (9) is valid 
for m sufficiently large, there exists a D for which (6) is valid for all 
n if 

Since 0; =7 —@On-x41, it is found that 


where 6’=2z—8. It follows that 


n 


[0] = > | Si | < D, 


k=1 


This completes the proof of (6). 
From (8), if 6 (>0) is fixed and if m is sufficiently large (so that 
t<6/2), it is seen that 


+ 1)? (6 — 


4n*®Cn 1 
o(—). 
+ 1)? n 
We are now ready to prove the main part of the theorem. Let 0 
be fixed (0<a<@<2—a) and e>0. It is well known that 


h(a) 1, > Si [6] = 1. 


k=1 


(10) 


Since f(x) is continuous, there exists a 6>0 such that 

| f(cos 0) — f(cos 9x) | <e provided | 
Let 

A = (1/2) {La[f;@ — ¢] + LaLf; + #]} — f(cos 6) 


{y(cos 0%) — f(cos 6) 


kel 


{ f(cos 6%) — f(cos 6) 1S: [a] 


{ f(cos 01) — f(cos 6)}S,[6]. 


Then, by the use of (6) and (10), for sufficiently large n, we find that 


= 
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1 
<D+ 210 (—) < (D+ I)e, n> N. 
n 


As in Rogosinki’s theorem for Fourier series, the theorem may be 
easily extended so that convergence holds at any point x (+ +1) of 
continuity of a bounded function f(x), convergence being uniform in 
any closed interval of continuity (excluding x = +1). In addition, ¢, 
may be replaced by pr/2(n+1) where p is any fixed odd integer. 

Since L,.[f; —t]=L,[f; ¢], the theorem would involve (for 6=0) 
the convergence of L,[f; ¢] to f(cos 0). This convergence does not 
hold for all continuous f(x) because 


k=1 


and, according to H. Hahn [3], a necessary and sufficient condition 
for L,[f; 0] to converge to f(cos 0) for all continuous f(x) is that 
, be bounded for all m. We give an example (compare [4] and [5]) 
of a continuous function for which convergence does not occur at 
x=1. 

Let fn(x) be defined for each nm (n=1, 2, - - - ) as follows: 


(or —1 
2( 
(11) f,(x) = 1-= » R=1,2,---, 
Xk41 
Now, 
Lalfas = — (- 1) le] 
k=1 
2 > sin? kt cos? kt 
(n +1) sint sin (k + 1/2)t sin (k — 1/2)E 
Since 
in kit 2 
sin (k+1/2)t~ 3 
we have 
4 n 
| Lal fa; #] | > ———————. > &t 
(12) | 3(n + 1) sint 


n 


DX (1 + cos 4%) 
1 + cos6:) > —- 
3(m + 1) sint 2. ( 3x 
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By the Weierstrass approximation theorem, we may approximate 
fn(x) by a polynomial g,(x) of degree d(m) such that in (—1, 1), 


(13) | gn(x)| 3/2, Lalgns > 2n/3. 


This is possible, in view of (12), because 


| LaLfas #] — Lalgn: é]| = 


provided 
Let 
(14) g(x) = 


t=1 
where c,;=”,=1, and 
4 T; k=1 
n; is the smallest integer satisfying the conditions 
a nN; = d + 
(b) | cLn,[gn,3 — 8] > 44, i= 2,3,---. 


Condition (b) is possible because of (13). From (15), it follows that 
(17) 1/4', i= 0, ae 


and the series for g(x) converges uniformly so that g(x) is continuous 
and | g(x)| <2 in (—1, 1). Let m=n, where r (#1) is a positive in- 
teger. Using (15) and (17), we have 


m 


<= <2, 


i=r+1 k=l 


ital 


t=r+1 


(18) 
> tm) 


i=r 


s 2. 


| 


If w(x) is any polynomial of degree less than m in x=cos 6, then 
Ln 6]=w/(x). Since 
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i=1 


= ¢,Lm[gm; tm] + CL tm] + >> ta} 


i=1 i=r+1 
r—1 

= tm] + Cign,(COS tm) + >> tm], 
inl 


we find from (16) and (18) that 
| Lm[g; tm] — g(1) | 
=| {Lalg: tm] — g(cos tm)} + {g(cos tm) — g(1)} | 


2 | gn,3 tm] — g(COs tm) | — 4 


i=1 


> 


i=r+1 i=r 
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A NOTE ON COMPLEMENTARY SUBSPACES IN A 
RIEMANNIAN SPACE 


YUNG-CHOW WONG! 
1. Introduction.? Let 
(1.1) = x%(u‘), 7 = 1,---, 
be the equations of a V,, in a V, with fundamental tensor g), and let 


Ox* 
(1.2) = 


Then the fundamental tensor and curvature tensor of V, in V» are, 
respectively, 


A_« 
(1.4) Hs = D.B, = 0-By 4- — 


where D denotes the generalized covariant differentiation with re- 
spect to V,, in V,; and I, and ’T%, are, respectively, the Christoffel 
symbols of the second kind for V, and Vn. 

By definition a V,, in V, is said to be totally semi-umbilical*® in V, 
if a vector v, exists such that 


(1.5) = 


is satisfied at every point of V,. In particular, this condition is 
evidently fulfilled when H;* has the form H;‘='gan*, n* being a 
certain vector; in this case we call V,, totally umbilical in V,. 

In what follows we shall consider the subspaces V,,: x’ =const. in 
a V, with fundamental tensor of the form 


Seb 0 a, b,--- = 
(1.6) ( ), f 
0 Sap 


Received by the editors, April 22, 1942. 

1 The author is a Chinese Ying-Keng Funds student. He wishes to thank Professor 
D. J. Struik for the conversations they had from time to time during his stay at Cam- 
bridge, Massachusetts. 

2 For the theory of subspaces V,, in a Riemannian n-space Vn, see Schouten- 
Struik, Einfiihrung in der neuern Methoden der Differentialgeometrie 11, Groningen, 
1938 chap. 3. 

* D. Perepelkine, Sur la courbure et les espaces normaux d’une V,, dans Rn, Rec. 
Math. (Mat. Sbornik) N.S. vol. 42 (1935) pp. 81-100. 
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The two families of subspaces V,,: x?=const. and Va_m: x*=const. 
are called completementary families of subspaces in V,. Recently, 
Yano‘ proved that a condition for V,, to be totally umbilical in V,, is 
that g. be of the form® g.,=0(x*)Zs(x*). We shall obtain, among 
other results, a similar condition for V,, to be totally semi-umbilical 


2. First normal complex. Let w* and y* be two arbitrary vectors in 
Vn. Then the vector y‘w*H;* spans the first normal complex of 
V in V,, whose dimensionality m, is therefore equal to the rank of 
the matrix [H;;*]. In this matrix, as well as in every matrix appearing 
hereafter, x or p indicates the column and the combination of 
b, the row. 

Now for the subspaces V,,: x? =const. in a V, with fundamental 
tensor (1.6), we have 


< « 
(2.1) B, = = bu, "Zeb = keds 
(2.2) BH, = — Ha’ 


But from (1.6) and the definition of the Christoffel symbols of the 
second kind 


= (1/2)g° (Augen + Argon — 


it follows at once that 


= Ts, Ive = — 
(2 .3) a ab 

= (1/2)g° Ver = (1/2) 
Thus (2.2) become 
(2.4) Hs =0, Ha = — 


And therefore the dimensionality m, of the first normal complex 
of V, in V, is equal to the rank of the matrix [g?%0,g.]. Since 
Det (g?*) ~0, m, is also the rank of the matrix [0,g.2]. Hence® there 


4K. Yano, Conformally separable quadratic differential forms, Proc. Imp. Acad. 
Tokye vol. 16 (1940) pp. 83-86. For »=m-+1 see L. P. Eisenhart, Riemannian 
geometry, Princeton, 1926 p. 182. 

5 Throughout this paper we denote by p, ¢, 0, @ scalar functions of x*. 

6 See, for example, T. Levi-Civita, The absolute differential calculus, London, 
1927 pp. 9-12. 
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exist m, components of g., which are functionally independent with 
regard to x”, such that each component of g. is expressible in terms 
of them and x*. Conversely, it is evident from (2.4) that if g has this 
property, the first normal complex of V,, in V, is of dimension my. 
Hence we have this theorem.’ 


THEOREM 2.1. The first normal complex of the subspaces x? =const. 
in a V, with fundamental tensor (1.6) is of dimension m, if and 
only if the matrix [0,2] is of rank m,, that is if g. is of the form 
Pm,), where the p’s are m, functions of x* which are 
functionally independent with regard to x”. 


Now it follows from (2.4) and Theorem 2.1 that the components 
of the vector y‘w*H;", which spans the first normal complex, are 


yw Hes = 0, 
(2 5) ce e b 
Opm, 


To see the implication of these equations let us consider a certain 
fixed Vim: x*=x§. Each V,, of the family x? =const. has a point in 
common with V,_,, at which the first normal complex of V,, lies in 
the tangent space of V,_m. Equations (2.5) then show that these first 
normal complexes are orthogonal to the subspaces 


a p 
p1( Xo, x) = const.,--~- , Pm,(Xo, x ) = const. 


THEOREM 2.2. If a V, admits two complementary families of Vm and 
Va—m, then the first normal complexes, dimensionality m,, of Vm at 
points of any fixed Vyz-m are orthogonal to a family of subspaces 
in 


The condition for V,, to be minimal in V, is ’g*H;‘=0, which, by 
(2.1) and (2.4), can be written g°d,g.=0, that is, 0, Det (g.) =0. 
Hence this theorem follows.® 


THEOREM 2.3. If a V, admits two complementary families of Vm and 
Va—m, @ necessary and sufficient condition for Vm to be minimal in V,, 
is that Vz_m determine a correspondence between them which preserves 
volume. 


7 For m,=0, see Eisenhart, loc. cit. p. 186 Example 13. 
8 For n=m-+1, see Eisenhart, loc. cit. p. 179. 
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3. Totally semi-umbilical V,,. According to (1.5), (2.1) and (2.4), 
the condition for x? =const. to be totally semi-umbilical in V, is that 
a vector v? in V,_» exists such that v90,g.=g.s, that is, 


(3.1) v0, log = 1. 
From this it follows that 
(3.2) log (g-+/gea) = 0. 


Now if the first normal complex of V,, in V, is of dimension m, then 
by Theorem 2.1 g. is of the form 


(3.3) fa = Pm,)- 
Consequently, (3.2) gives 


a 
(3.4) log (gco/gea) +--+ + Om, —— log (g-s/gea) = 0, 
Opi 0 


where 
(3.5) 6; => pP1, On, = 

Conversely, let m, functions 0,,---, 9m, exist satisfying (3.4). 
Then since pi, - - - , Pm, are independent with regard to x”, the matrix 
| is of rank m,. Therefore, the system of linear 


equations (3.5) has solutions for v?; that is, v? exist satisfying (3.2) 
and also (3.1). Hence, when (3.3) is true, (3.4) is a necessary and 
sufficient condition for V,, to be totally semi-umbilical in V,. 

On the other hand, by a well known theorem® on the essential 
parameters of a set of functions, equation (3.4) is also the condition 
that there exist m,—1 functions o1,---, Om,1 of x* and the p’s 
(and therefore of x*) such that g.s/gea is expressible in terms of them 
and x*; that is, that g. is of the form 


It is seen that Z. cannot be expressed in terms of x* and less than 
m,—1 independent (with regard to x”) functions o’s; otherwise, g.s 
would be expressible in terms of x* and less than m, functions, and 
consequently by Theorem 2.1, the first normal complex of V,, in V, 
would be of dimension less than m. 


THEOREM 3.1. In a V, with fundamental tensor (1.6), each of the 
subspaces x?=const., whose first normal complexes are of dimension 


® See, for example, L. P. Eisenhart, Continuous groups of transformation, Prince- 
ton, 1933, p. 9. 
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my, 1s totally semi-umbtlical in V,, if and only if g.» is of the form 
where the o's are m, functions of x* which are independent with regard 
to x?. 
For m,=1, we have Yano’s result quoted in §1. 


4. Normal complexes of higher order. We now return to the end of 
§2 and consider the matrix 


(4.1) H. 
va 
Let m, and mz be, respectively, the dimensionalities of the first and 


second normal complexes of V,, in V,, then the rank of the above 

matrix is m-+m,-+m:2. Taking account of (2.3), (2.4) and 
DjHea = OpHea + Vinca By — — 

we can easily prove from (4.1) that the following matrices are all of 

rank m,+m2: 


( ( ) ( ) 
(4.2) 


( ) 
+ (1/2) Org ea) 


The last matrix shows that, unlike m, the dimensionality me of the 
second normal complex of V,, in V, depends not only on the nature 
of g but also on that of g,>. 

If gop=Zop(x"), that is, if the complementary V,_, are totally 
geodesic in V, (cf. Theorem 2.1 for m,;=0), the matrix (4.2) reduces 


to 
( ) 
This matrix is of rank m,;+me, and therefore gs, O;gea can be ex- 
pressed in terms of x* and m,+mz (but not less) functions of x* which 
are independent with regard to x?. But 


(4.3) 
= Go + + + 


1943] COMPLEMENTARY SUBSPACES 125 


where the ¢’s are some functions of x* and the p’s. Therefore the first 
and second normal complexes of V,, in V, are of dimension m, and mz, 
if and only if (4.3) is true and Osp,, - - - , Ospm, are expressible in terms 
of x*, pi,° Pm, and mz other functions °° Pm,+m,, Which, 
together with pi, --- , Pm,, form m+ mz functions independent with 
regard to x?. 

This being the case, we have 


1 
ea ed 
1 


But if w*, y*, z* are three arbitrary vectors in V, the vectors y°uH;” 
and 2y*w*D;H,f span the first two normal complexes of Vm in Vz. 
Therefore by an argument similar to that which led to Theorem 2.2, 
we conclude that the first two normal complexes of V,, at points of a 
fixed V,_» are orthogonal to a family of Va—m—m,—m, in Va—m. 

The above result can easily be extended to cover the normal com- 
plexes of higher order of V,, in V,; indeed we have the following two 
theorems. 


THEOREM 4.1. In a V,, with fundamental tensor 


the normal complexes of the subspaces x?=const. are of dimension 


Mm, M2,--- tf and only if the matrices 
Seb 
(01s), 
97978 ea 
are of ranks m,, - -- , respectively. 


THEOREM 4.2. If a V, admits two families of complementary V», and 
and if Vm are totally geodesic in V,,, then the firstl (I=1,2,---) 
normal complexes of Vm at points of any fixed Vn_m are orthogonal to a 


CAMBRIDGE, Mass. 
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ON THE JOIN OF TWO COMPLEXES 
C. E. CLARK 


1. Introduction. In this note we point out an isomorphism between 
the (r+1)-dimensional Betti group of the join (defined below) of two 
complexes and a subgroup of the r-dimensional Betti group of the 
product of the two complexes. Using this isomorphism the Betti 
groups of the join are derived from those of the product in case the 
complexes are finite.' 


2. Definition of the join (K,, K:) of K, and K2. To define the join 
of two complexes we first define the join (¢, 7) of a p-dimensional sim- 
plex o and a g-dimensional simplex 7, p, g=0, 1, --- . This join is a 
(p+q+1)-dimensional simplex with a p-dimensional side associated 
with o and the opposite side, which is g-dimensional, associated 
with r. These sides will not be distinguished from o and 7, respec- 
tively. Now consider the complexes K, and K2. Consider the set con- 
sisting of the simplexes o, of Ki, the simplexes 7s of Kz, and the 
simplexes (¢2, Ts). In a natural way this set forms a complex. We 
define the join (K;, Kz) of K, and Kz to be the first barycentric sub- 
division of this complex. 


3. The rays. By the rays of (¢, 7) we mean the straight line seg- 
ments each of which joins a point of ¢ and a point of r. These rays 
cover (¢, 7). Also no two rays intersect except possibly at an end 
point. The rays of all (a4, 73) of (K1, K2) are called the rays. 

Let N;, i=1, 2, be the subcomplex made up of the simplexes of 
(Ki, Kz) that have at least one vertex in K; together with the faces 
of all such simplexes. It is known that each ray meets the intersection 
NiC\N; in exactly one point. Furthermore N; and N,(\N2 can be 
homotopically deformed in N; along the rays into K;, 7=1, 2.? It 
follows that N,(\N2 and the product Ki X K2 are homeomorphic (the 
complexes being considered as point sets). 


4. The theorem. We prove this theorem. 


THEOREM 1. There is an isomorphism between the (r+ 1)-dimensional 


Received by the editors April 24, 1942. 

1 The Betti groups of the join of two finite complexes are known. They were com- 
puted by H. Freudenthal in his paper Die Bettischen Gruppen der Verbindung Zweier 
Polytope, Fund. Math. vol. 29 (1937) pp. 145-150. 

? For a proof see our paper Simultaneous invariants of a complex and subcomplex, 
Duke Math. J. vol. 5 (1939) pp. 62-71. 
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Betti group of (Ki, K2) and the subgroup of those homology classes of the 
r-dimensional Betti group of Ni(\Nz which contain cycles that bound 
both in N, and Ne, r=0; all chains considered in this paper are finite 
and have integral coefficients. 


In this theorem K,; and Kz may be infinite. 

Proor. We note that (Ki, K2) = Ni+N2. Hence we know that there 
is a homomorphism from the (r+1)-dimensional Betti group of 
N+; onto those homology classes of the r-dimensional Betti group 
of Ni(\N:2 which contain cycles that bound both in N; and N2, r20; 
furthermore, the kernel of this homomorphism consists of the homol- 
ogy classes that contain Summenzyklen, that is, cycles that are equal 
to the sum of two cycles, one in N; and the other* in N2. To prove 
Theorem 1 we shall show that a Summenzyklus bounds in (Ki, K2). 
To prove this, consider a cycle Z of N;. This cycle can be homotop- 
ically deformed in N, along the rays into a singular cycle of Ki. We 
know that (Ki, K2) contains the join of K; and an arbitrary point 
of Kz. Hence any cycle of Ki can be homotopically deformed in 
(Ki, K2) into a cycle of a vertex of K2. Since the dimension of Z is 
greater than zero, it follows that Z is homologous to zero in (Ki, K2). 
Similarly, a cycle of Nz with dimension greater than zero bounds in 


(Ki, 


5. Some properties of N,(\N2. From now on K,; and K;z are finite. 
For any chain A of a complex let |A| denote the closure of the set 
of those simplexes at whicht A #0. We know that with each pair of 
chains C,C K, and there is associated a chain C; X C2C Ni \N3; 
the dimension of C; X C; is the sum of the dimensions of C, and C2; and 
|Ci:XC2| =| X|C2|.5 It follows that the projection of |C:XC.| 
into K, or Kz along the rays is a subset of | C:| or | C2|, respectively. 
Also if C2 is a zero-dimensional cycle, and C,=0 at all but one vertex 
of Kz at which C.=1, then C,X (C2 and C, are isomorphic, and homo- 
topic deformation of C;XC; along the rays shows that (,XC:.~C, 
in N;, (all the rays used in the deformation meet at a point of K2). 

Let 


(1) ZiC Ky 


3 See Alexandroff-Hopf, Topologie. I, p. 293, Theorem V. This theorem and its 
applicability were pointed out by the referee. 

* An r-dimensional chain is a function defined over all r-dimensional simplexes of a 
complex. 

5 These and the following properties of N\/\N2:=K: XK: are proved in Alexan- 
droff-Hopf, Topologie. I, pp. 299-310. 
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and 
(2) Z5C Kz 


be homology bases*® for the p-dimensional cycles of K, and the g-dimen- 
sional cycles of Kz. We know that there is a set of s-dimensional 
chains ujCK;, s=2, 3,---, in (1=1) correspondence with the 
(s—1)-dimensional torsion coefficients of Ki, and there is a set of 
t-dimensional chains j{CK2, t=2, 3,---, in (1=1) correspondence 
with the (¢—1)-dimensional torsion coefficients of K2 such that a 
homology basis for the r-dimensional cycles of Ni(\N;2 is given by 


(3) = ZX Zj, p +4 = 71, order of Zi; # 1, 
and 
(4) Cir = Xo)", 1, 


where ¢, is the reciprocal of the greatest common divisor of the torsion 
coefficients associated with uj and vj. Furthermore the order of Z;, 
is the greatest common divisor of the orders’ of Z? and Z{, and the 
order of Cy is the reciprocal of cj. 


6. The cycles of Ni(\N, that bound both in N, and N2. We choose 
a cycle from (1) with p=0 and a cycle from (2) with g=0. Each of 
these cycles will be denoted by the same symbol Z?. 


THEOREM 2. A homology basis for the subgroup mentioned in Theo- 
rem 1 consists of the following subset of (3) and (4): if r>0, the basis 
consists of Zi with both p>O and g>0, Yy=Z,X(Zi—Z), jA1, 

g=(Zi—Z?) XZj, i#1, and all Cy; if r=0, the basis consists of 


Proor. In the first place consider Zj, with both 0 and g+0. 
We know that Zj, can be homotopically deformed in N; along the 
rays into | Z?| , a p-dimensional subcomplex of Ky. Since p<r, this 
implies that Zj, bounds in N;. From symmetry, if p#0 and q+0, the 
cycle Zj, bounds both in N; and Nz. 

Consider next Cy. Since s+i=r+1,s>1, and ¢>1, it follows that 


* By a homology basis for the r-dimensional cycles of a complex we mean a set of 
cycles obtained by expressing the r-dimensional Betti group as the usual direct sum of 
free cyclic groups and finite cyclic groups whose orders are the torsion coefficients 
and by choosing a cycle from a generator of each summand. 

7 By the order of a cycle we mean the order of its homology class. Also it is under- 
stood that a free group has order zero and that the greatest common divisor of zero 
and a positive integer is that integer. 
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s<r and t<r. Hence Cj, bounds both in N,; and Nz because Cy, is 
ge in N, to a cycle of | af! and is homotopic in N; to a cycle 
of | 

Next consider Zj, with p=r0. We can assume that Z} =0 at all 
but one vertex of K, and that Z} =1 at the exceptional vertex. Then 
as shown above Zj,~Z; in N;. From this we shall deduce that Zj, 
does not bound in N;. Suppose Zj, does bound in Ny. Then Z;=F, 
FCWN,. We deform F in N, along the rays into the singular chain 
F’ CK. The singular cycle Z;=F’ which contradicts the definition 
of 

From symmetry we see that Zj, with g=r+0 does not bound 
in 

Now consider Yj. Since Z; XZ} and Z;XZ} are each homologous 
in N, to Zj, it follows that Yj bounds in N;. That Yj also bounds 
in N2 follows from the fact that Yj can be homotopically deformed 
into a complex consisting of two vertices. From symmetry we know 
that Xj, bounds both in N,; and Np. 

Finally if r=0, we see that Wj bounds both in Ni and Nz. 

The theorem follows easily from these facts. 


7. The Betti groups of (Ki, K:). Theorems 1 and 2 imply this 
theorem. 


FREUDENTHAL’S THEOREM.! From (1) delete one cycle with p=0 and 
from (2) delete one cycle with q =0; each association of one of the remain- 
ing Zi with one of the remaining Zi, p+q=r, represents a generator of 
the (r+1)-dimensional Betti group of (Ki, K2); the order of this generator 
is the greatest common divisor of the orders of Z? and Z'; furthermore 
each Cy, in (4) represents a generator of order 1/cy; all such generators 
with their orders define the (r+-1)-dimensional Betti group of (Ky, K2). 


8. The case r= —1. The join (Ki, K2) is connected because two 
points of K; can be joined to an arbitrary point of K;, j7 #2. 


PuRDUE UNIVERSITY 


A MIXED BOUNDARY VALUE PROBLEM 
SOME REMARKS ON A PROBLEM OF A. WEINSTEIN 


ALBERT E. HEINS 


At present the unilateral Laplace transform has had many interest- 
ing applications. To cite several types we have (a) initial value prob- 
lems in ordinary differential equations, (b) initial value and boundary 
value problems in partial differential equations with one space vari- 
able, (c) “initial value problems” in ordinary difference equations, 
and (d) “initial value” and “boundary value problems” in partial 
difference equations. 

Titchmarsh! and his collaborators, Cooper? and Busbridge,? have 
indicated that much can be done with the finite Laplace transform, 
that is, 


The transform (1) contains as a special case a finite Fourier trans- 
form, first used by Stokes in 1850 for the solution of certain boundary 
value problems in mathematical physics. The finite Fourier trans- 
form has been recently revived by Doetsch* and Kniess.5 It cannot 
be applied as widely as (1), since it assumes, a priori, that the bound- 
ary value problem naturally has a Fourier series as an expansion. On 
the other hand (1) slips quite neatly into an expansion which is 
natural to the boundary value problem. 

By applying a transformation of the type (1) toa linear differential 
equation (ordinary or partial) with constant coefficients under given 
boundary conditions, boundary functions which are superfluous are 
introduced. Picone and others have demonstrated that by solving 
the reduced equation and noting the fact that g(s) is an entire func- 
tion of the parameter s, these superfluous boundary elements may be 
eliminated. This procedure may become exceedingly difficult to carry 
through. The method we employ here makes use of a regularity condi- 
tion which is introduced by rendering the boundary conditions sym- 
metric. 
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3 Busbridge, J. London Math. Soc. vol. 14 (1939) p. 128. 
4 Doetsch, Math. Ann. vol. 112 (1935) p. 52. 

5 Kniess, Math. Zeit. vol. 44 (1939) p. 266. 


130 


A MIXED BOUNDARY VALUE PROBLEM 131 


We propose to treat here a mixed boundary value problem in 
potential theory with the aid of (1). This problem was first investi- 
gated by A. Weinstein in 1927 and later by Cooper, Bochner and 
Poritsky. The author wishes to thank Dr. Alexandre Weinstein for 
having brought this problem to his attention and for having dis- 
cussed it with him. 

We are concerned here with the following problem. Find the con- 
ditions under which the solution of the harmonic equation 


(2) —+—=0 


under the mixed boundary conditions 

u(x, 0) = 0, u(x, 1) = ku,(x, 1) 
may be bounded or of finite exponential order for — ~ <x< ~. We 
modify this problem by considering the solution of (2) which is odd 


and continuous in y and which satisfies the mixed boundary condi- 
tions 


u(x, 1) = ku,(x, 1), — u(x, — 1) = ku,(x, — 1). 
We write 
1 
g(x, s) = f e~*¥u(x, y)dy. 


Since u(x, y) is a harmonic function we may differentiate twice under 
the integral sign with respect to x, and we have 


Upon integrating by parts and noting the boundary conditions of the 
modified problem we have 


0°g 
— + = — e-*u,(x, 1) + e*u,(x, — 1) — 1) — e~*u(x, — 
Ox? 
= u,(x, 1)[(e* — e-*) — sk(e* + €-*)]. 
But 
2 2 
(3) (0°g/dx?) + s°g 


— — sk(e* + 


=_— f — dy. 
Ox? Oy? 
6 Loc. cit. 


132 A. E. HEINS [February 


and (3) is finite for all s. Hence 
+ sig(s;) = 0 
for all s; which are roots of 
(4) — — sk(e* + = 0. 
Hence 


1 
g(x, $3) = + = f e~*i¥u(x, y)dy. 
-1 

Now if k>1,’ (4) has a real root at s=0 and an infinite sequence 
of conjugate imaginary roots. If k<1, (4) has three real roots and an 
infinite sequence of conjugate imaginary roots. As a matter of nota- 
tion let s;=ia; (t=(—1)/?). If u(x, y) is to be bounded for all x, s; is 
real and hence all A(s;) and B(s;) are zero save for the coefficients 
A and B corresponding to the real s;. If u(x, y) is to be of finite 
exponential order, say O(e*), then |s;| <A and all A(s,;) and B(s,) 
are zero for any |s,| greater than ||. Thus without going to the 
expense of solving a nonhomogeneous differential equation and 
evaluating complex integrals as Cooper did, we can get the same 
results he did by elementary methods. 

We can of course obtain Cooper’s expansion by noting that the set 
of functions {sin ayy} (is;=a,) is a complete set of orthogonal func- 
tions over —1Sy<1. If we then assume that u(x, y) is of bounded 
variation with respect to y in —1<y <1 (or any other such condition 
which will insure an adequate representation) we have 


oo 1 
(5) Cyeinw f y’)dy’ = u(x, ¥) 

where the C,'s are the normalizing factors of the set {sin ayy}. Then 
if u(x, y) is bounded with respect to x, (5) appears as a sum of two 
terms (that is, the case k>1). If u(x, y) is of finite exponential order 
with respect to x, (5) appears as a finite sum. It is to be noted that 
since no conditions other than order conditions were put on x, for 
large x, the A’s and B’s remain undetermined. 

The technic we have employed can be applied to the solution of 
Laplace’s equation in two or three variables, when the boundary of 
the domain over which we solve this equation is a rectangle. The 
same technic may be applied to the solution of characteristic value 


7 The critical case k = 1, follows as the discussion in the text. In this case a first de- 
gree polynomial in x arises instead of the exponential functions. 
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problems associated with the differential equation 


for various types of boundary conditions when the boundary is 
rectangular. 


PuRDUE UNIVERSITY 


ON THE CONVERGENCE OF A CONTINUED FRACTION 
T. F. GLASS AND WALTER LEIGHTON 


It is known [1] that sufficient conditions for the convergence of 
the continued fraction 


a a2 
1+i1+ 
where the elements are complex numbers, are 


(2) | a2] = 5, | = 25/4, | 1/4, » = 2,3,4,---. 


(1) bo + 


The purpose of this note is to extend this result. 


TuHeoreM. If | $7 (n=1, 2, 3, -- and if the numbers 


don = Pone™™ (n=1, 2, 3,--- ) satisfy the conditions 

(3) pon = 2(1 + 7)?[1 — cos + 4) |, 0 0, < — 
(4) po = 4(1+7)?, 0 4+ 
(5) pon = 2(1+7r)?[1 — cos (Ban — |, + 00 < 2, 


where 09=2 arc sin r, the continued fraction (1) converges. 


To prove the theorem we employ the continued fraction 
(6) 


where 
(1 + den—1)(1 + 


den 


(7.1) Xen 
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(7.2) Xen4+1 = 1, 2, 


1 + a; 


a2 


(7.3) 1 >= — q, 2 = 


Since the convergence of (1) is independent of the choice of bo, we 
set bb=1—a;, and it follows [1] that the 2nth convergent of (1) 
formally equals the (2n+1)st convergent of (6), while the (2”+1)st 
convergent of (1) is equal to the 2mth convergent of (6). Thus (1) 
and (6) will converge or diverge together. By the first hypothesis of 
the theorem and (7.2) the numbers x2,;; are bounded and lie in R the 
closed parabola | z| —R(z) =1/2. It is thus sufficient to prove that the 
numbers x2, defined in (7.1) and (7.3) subject to conditions (3), (4), 
and (5) are bounded and lie in the parabolic region described above 
[2]. 


To this end let 


Santi = (1 + Gon—1)(1 + 2n+41) = denX2n 
= a2=2,3,---, 


and set It is clear that fe,Smax fenyi/Min 
(1+1)?/min pon. 

First suppose that dz, lies in the region defined by (4). Then 
min p2,=4(1+r)?, and x2, will lie in R. Next sup- 
pose that (3) holds, that is, that ae, lies outside the cardioid 
p=2(1+r)?[1—cos (@+6.)] and in the angle 0<0<x—6 Hence 
min p2,=2(1+7)?[1—cos (6+6)] for each @ and thus 

1 
< < 

(8) ton S — cos On + 0 Om < — 
Further from which it follows that Swe, 
and hence that <4. It is clear that the right-hand 
member of (8) decreases steadily from 1/2(1—cos 09) to 1/4 as Oe, 
increases from 0 to t—@» and at the same time we, decreases steadily 
from @en+1 tO Gons41 +00—7. The proof for the case when (3) holds may 
now be completed by proving that the point (1/2 (1—cos 00), 09) and 
the points 


(9) (1/2[1 — cos (0 + — — %), %, 
lie in R, as an examination of a simple figure will show. The first 


point evidently lies on the parabola since the equation of the parabola 
in polar coordinates is 


1 
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The substitution \ = —@—0»9 proves immediately that the points (9) 
lie on (10). 

By symmetry it is clear that when a2, lies in the region defined 
by (5) the corresponding complex number x2, lies in R. This com- 
pletes the proof of the theorem. 


1. If |aengi] and |a2n| >4(1+1)?, the con- 
tinued fraction (1) converges. 


It is clear that an analogous theorem to the above may be proved 
with the roles of the even and the odd elements interchanged. 
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Tue Rice INSTITUTE 


EXPANSIONS OF QUADRATIC FORMS 
RUFUS OLDENBURGER 


1. The problem. A quadratic form Q with coefficients in a field K, 
whose characteristic is different from 2, is usually given as a linear 
combination 


(1) > 


of products {x;x;}, where (a;;) is symmetric. The sum (1) is one of 
the type 


(2) ELM, 


t=1 


where the L’s and M’s are linear forms. In general the decomposition 
(1) is not the most economical way of writing Q as a sum of the 
type (2) in the sense that 7 is a minimum for Q. In treating algebras 
associated with quadratic forms E. Witt' showed that the form Q is 
equivalent under a nonsingular linear transformation to a decom- 
position 

r—2e 


(3) + Vit, 


i=1 i=1 


where the last sum is a nonzero form, and r is the rank of Q. In the pres- 
ent paper we shall show that the minimum 7 for Q is r—o. Thus this 
minimum 7 is determined by the rank 7 and the “characteristic” o of Q. 
This characteristic? is the maximum number @ of linearly independent 
linear forms - - - , L, such that the rank of --- 
is the same as the rank of Q for all values of the \’s. The form Q has 
characteristic o if and only if Q has the canonical splitting G+H, 
where G has characteristic ¢ and rank 2¢, while H has characteristic 
0 and rank r—2e. The form G has a decomposition (2) with 7 =a. 
The decomposition (3) is one such that the first sum is a form G of 
the type described and the other a form H. Thus it will be proved 
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that the decomposition (3) corresponding to a canonical splitting 
G+H of Q is one with a minimum number of terms. 

Like the rank of Q the characteristic of Q has the property that this 
characteristic changes at most by 1 under addition of a term AL?, 
L linear, to Q. We shall prove here that actually the minimum 7, the 
characteristic ¢ defined above, and the index’ (if K is real) possess 
this property of changing at most by 1 under additions of the type 
LM to Q, where L and M are arbitrary linear forms. 

We recall that the rank 7 of Q is the minimum 7 for which Q can be 
written as a sum (2), where for each 7 the forms L; and M; are 
linearly dependent. Thus both the rank alone, and the rank and 
characteristic of Q, yield minimum properties of expansions of Q 
invariant under nonsingular linear transformations on the variables 
in Q. 

It will be understood throughout the present paper that the co- 
efficients are in a field K of the type specified above. The field K is 
otherwise unrestricted, except where K is taken to be the real or 
complex fields. 


2. Solution of the minimum problem. The following lemma needs 
no proof. 


Lemma 1. The characteristic of a quadratic form Q is invariant under 
nonsingular linear transformations on Q. 


The lemma to follow was proved elsewhere.‘ 


Lemma 2. The characteristic of a quadratic form Q changes at most 
by 1 under addition to Q of a term XL?, L linear and i in the given field. 


Lemma 3. The characteristic of a quadratic form Q 1s at least as great 
as the characteristic of each form Q* obtained from Q by imposing 
homogeneous linear relations on the variables in Q. 


We write Q as in (1), and suppose that Q* is obtained from Q by 


equating x1, ---, X--1 to zero for some e. The matrix A =(a;;) of Q 


can be written as 
* * 


? 


where B is the matrix (a;;) [i, j =e, - - - , m] of Q*, and the asterisks 
in A indicate minors of A. We let a designate the characteristic of 


3 The index of a real quadratic form Q is the number h of + signs in a canonical 
form . to which Q is equivalent. 
4 See the above reference to a paper by R. Oldenburger. 
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the form Q*. Since Q* has a canonical splitting, as described in §1, 
the form Q* is equivalent under a nonsingular transformation to the 
form 


(4) + F, 


where F is a form of characteristic 0 whose variables are linearly in- 
dependent of the u’s and v’s. With the form (4) we may associate 
the symmetric matrix 
lo cl 
0c 


of order »—e+1, where C is a nonsingular minor of the type 
007 
| 0 DO}, 
| 700 
the minor J being an identity matrix of order @ [arising from the 


summation in (4) ]. It follows from elementary matrix considerations 
that there is a nonsingular matrix N such that 


E 0 


N’AN = | 
0 0 


where E is a nonsingular minor with the shape 
* * * IT 


* * * 0 


E= 
D 0 
I0o00 
and N’ designates the transpose of N. We let T=T(y1, ---, yn) bea 
quadratic form in 1, --- , y, associated in the usual manner with 


N’AN. The rank of T+)1yj+ - - - +\ay2 is the same as the rank of 
T for all values of the X’s. Since T is equivalent to Q the characteristic 
of Q is at least a. 

Suppose now that we impose homogeneous linear relations 
Z,=0,---+, Z,=0 on the variables x1, - - - , x, in Q. It is no restric- 
tion to take these Z’s to be linearly independent forms. We may 
therefore use these Z’s and enough of the x’s to obtain a set of 
linearly independent forms, which we may employ as the n variables 
in terms of which Q is expressed. By Lemma 1 this change of vari- 


| 
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ables leaves the characteristic invariant. Thus the problem which 
arises when the Z’s are set equal to zero reverts to the above case 
where +--+ =x,1=0. 


THEOREM 1. The minimum + for which a quadratic form Q with rank 
r and characteristic o has the expansion (2), where the L’s and M’s are 
linear forms, is r—c. 


We suppose that Q is written as (2), where 7 is a minimum. If for 
some 7 and element k; we have M;=k;L;, we write k,L? in place of 
L;M; (4 not summed). Thus we can split the sum (2) into R+S, 
where 


t 
(5) LM, S= DN, 
t=1 


L; being linearly independent of M; for each i, and the N’s being 
linear forms. The L’s form a set of linearly independent linear forms, 
since otherwise we can write R as a sum of products of linear forms 
with less terms. As in §1 we write a canonical splitting of Q as G+H. 
Since Q has rank r, we may take Q to be a form in r independent vari- 
ables. Since the rank of S is t, we have t2r—2s. If s<o, we have 
s+t>r—o, whence the decomposition corresponding to the canonical 
splitting G+H has less terms than (2). Thus s2¢, and we can write 
s=o+p for a p20. 

We relabel the subscripts on the L’s, M’s, and N’s if necessary so 
that the forms in the set 2, where 


(Li, --- , Lore, Mz, Ni,---, 


yield a minimal basis for the L’s, M’s and N’s. Here £2r—o0—p—f. 
If (2) is a more economical decomposition than that which arises 
from G+H, we have t<r—p—20—1. Now t2r—a—p-—f. These in- 
equalities yield {20+1. We suppose that ¢ satisfies this inequality. 
We let Q’ designate the form 


t 
O- 
i=f+1 
Since by Lemma 2 the characteristic changes at most by 1 under 
each subtraction with »;N? (4 not summed), the index a of Q’ is such 
that 
asSoti-é. 


Eliminating ¢ with the aid of an inequality relation above, we have 
asf-1. 
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We take the linear forms in the set = to be the variables in terms of 
which the form Q’ above is expressed. Setting Lr41,---, Lo4,=0, 
we obtain from Q’ a form Q”’ with index ¢. By Lemma 3, we have 
a2, giving us a contradiction. It follows that r=r—ca. 

For the complex field the characteristic ¢ of Q is [r/2], whereas 
for the real field o is the minimum of the indices of Q and —Q. These 
results yield Corollary 1. 


Coro.iary 1. For the complex field the minimum number t of Theo- 
rem 1 is r—[r/2]. For the real field r is the maximum of the indices of 


Q and —Q. 


Witt proved’ that a form is a zero form if and only if the charac- 
teristic o of this form is greater than 0. 


COROLLARY 2. The form Q of Theorem 1 is a zero form if and only if 


By Theorem 1 the sum (2), where 7 is a minimum, is a sum with 
the R and S of (5) satisfying R=G, S=H, the sum G+H being a 
canonical splitting of Q. 

Although addition of a term LM, L and M linear, may change the 
rank r of Q by 2, this is not true of the index o and r=r—g@ as we 
shall now prove. 


THEOREM 2. Under addition of a term LM, L and M linear, to a 
quadratic form Q, the characteristic a, and the minimum number r for 
decompositions of type (2), change at most by 1. 


We write Q as a sum (2) where 7 takes on the minimum value 
r—a, the rank of Q being r. We let 7’, r’, o’ designate the analogues 
for Q’=Q+LM of r, for Q. Since 


= LM, 


i=1 
we clearly have r’<7+1. Thus 7 changes at most by 1 under the 
addition of LM to Q. 
We suppose that ZL and M are linearly independent of each other 
and of the variables in Q so that r’ =r+2. We write Q as R+S, where 
R and S are given by (5) with s=o, t=r—a, whence 


(6) oe Stans 
i=1 


i=1 


5 See the above reference to a paper by E. Witt 
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The form R’, where R’=R+LM, has index ¢+1 and rank 2(¢+1), 
from which it follows that Q’ has the canonical splitting R’+S’ with 
S’=S. Thus Q’ has index ¢+1. 

If ZL and M are taken linearly dependent, or one or both of the 
forms L, M are restricted to be linear forms in the variables of Q, 
by Lemma 3 we obtain from the form Q’ of the preceding paragraph 
a form Q* whose characteristic does not exceed ¢+1. Thus in any 
case <a+1, whence also So’ +1. 

If the rank of Q+ZM is less than the rank of Q, Theorem 2 implies 
that the characteristic of Q+LZM does not exceed that of Q, whereas 
if the addition of LM to Q decreases the rank of Q by 2, this addition 
also decreases the characteristic of Q. 

We have the following analogue of Theorem 2. 


THEOREM 3. Under addition of a term LM, L and M linear, to a real 
quadratic form Q, the index of Q changes at most by 1. 


We write Q as the sum P+WN of a positive definite form N and 
a negative definite form N, the rank of Q being the sum of the ranks 
of P and N. We suppose that Q is written in any way as a sum 
P’+N’, where P’ and N’ are positive definite and negative definite 
forms respectively. The index a of Q is the rank of P. We let B desig- 
nate the rank of P’, whence 


B 2 
= 


for linear forms P;,---, Ps. We suppose that a>§. Setting 
P,= --- =Ps,=0, we have P40, while P+N is negative definite, a 
contradiction. Thus aS8. 

The form LM can be written as the difference R* — S?, where R and 
S are linear forms, or one of the terms R, S is zero. The form Q+LM 
is a sum of the positive definite form P+R?, and negative definite 
part N—S?. Since the rank of P+R? differs at most by 1 from the 
rank of P, the index of Q+LM does not exceed a+1. It follows that 
the indices of Q and Q+LM differ at most by 1. 
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SECTIONS OF CONTINUOUS COLLECTIONS 
J. H. ROBERTS AND PAUL CIVIN 
In the present note we establish the following 


THEOREM. Suppose G is a continuous collection of closed and com- 
pact sets filling a separable metric space X. Suppose further that the 
space G, considered as a decomposition space, has dimension at most n. 
Then there is a closed subset K of X, such that for each g&G, the set 
g-K is nonvacuous and consists of at most (n+-1) points. 


We call such a point set K an (n+1)-section of the collection G. 
Thus a 1-section of G is a true section. G. T. Whyburn? has shown 
that if the elements of G are 0-dimensional and G is a dendrite, then 
G admits a true section. The present result gives only a 2-section, 
but there is no hypothesis on the dimension of the elements of G. 
For n =1, it is known that in general G does not admit a true section. 
For n>1 it is not known whether the present result gives the best 
possible constant. 

We first establish the theorem in the 0-dimensional case. 


LemMA. Suppose G is 0-dimensional, and € is a given positive number. 
Suppose W is an open set in X such that W-g¥0 for each gEG. Then 
there is an open set E in X such that ECW, E-g#0 for every 
and the diameter of E-g <e for each gGG. 


Let f(x) be a homeomorphism of M, a subset of the Cantor set, 
into G.* In the product space MX X, consider the set A of points 
(x, y) with xEM and yEf(x). For xEX there is a unique y = y(x) 
in M such thatx€f(y). The function ¢(x) = (y(x), x) is a homeomor- 
phism of X into A. 

In the space A, the open set ¢(x) and the continuous collection H 
of elements ¢(g) for g€G satisfy the properties of W and G stated in the 
hypothesis of the lemma. Furthermore, the diameter of a set Z in A 
is not smaller than the diameter of t-!(Z). Hence all we need show is 
that there exists an open set E satisfying the theorem relative to the 
open set ‘(W) = U and the continuous collection H. 
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For each pCU there is an open set U, such that (1) U,Dp?, 
(2) 0,CU, (3) the diameter of U,<e, and (4) the projection‘ V, of 
U, upon M is both open and closed. The collection { V,} is an open 
covering of M and therefore there is a countable subcollection { V,,} 
covering M. The collection of sets {W;} where W; is defined by the 
relations 


i-1 
W,= Vay W;= V5, 
j=1 


is a covering of M by mutually exclusive open sets. Let Y; denote 
the open subset of U,, whose projection is W; and let E=)>2.,¥;. 
The open set E has the required properties relative to the space A, 
the open set U, and the continuous collection H. 

In order to prove that EC U it is sufficient to show that E=)>7., Y;. 
Suppose pEE and p¢>-2.1¥;. Then there is a sequence p,—p and 
Suppose p Eg, and C W;, where denotes the projection 
of A on M. Since (p). But 1(p,) C W; for more than a 
finite number of m. This contradicts the fact that W; is open. 

Now E intersects each g since the sequence {Ww} is a covering 
of M. Also, since the sets W; are mutually exclusive, if Y;-g~0 then 
Y;-g=0 for 14+j. Then, as Y;C U,, and the diameter of U,;<e, the 
diameter of E-g<e for every g€H. This proves the lemma. 

The theorem for the 0-dimensional case follows by considering a 
sequence of positive numbers { En } with €,—0 as n— © and a sequence 
of open sets {E,} such that E,:CE,, E,-g¥0 for and the 
diameter of E,,-g<e,, for g€G. The common part K of the sets E, is 
closed. For g€G, the set K-g consists of exactly one point, since g 
is compact and ¢€,—0. 

The theorem for the 2-dimensional case follows by considering an 
at most (7+1)-to-one closed mapping f(x) of a subset M of the 
Cantor set’ into G. In the product space MX X consider the set A of 
points (y, x) with yEM and x€f(y). The sets (y, x) for y fixed and 
x€f(y) form a 0-dimensional continuous collection H which fills A. 
The mapping ¢(y, x)=x is a closed, at most (”+1)-to-one mapping of 
A into X. By the theorem for the 0-dimensional case, there is a true 
section K of the collection H in the space A. The set ¢(K) gives the 
required (n+1)-section of the continuous collection G. 


DvuKE UNIVERSITY 


4 That is, Vp is the set of x€ M such that (x, y)€ Up. 

5 See J. H. Roberts, A theorem on dimension, Duke Math. J. vol. 8 (1941) p. 572, 
Theorem 9.1. The mapping ¢, as actually defined is a closed mapping, although this 
result is not specifically stated in the theorem. 


FUNCTIONAL TOPOLOGY 
MARSTON MORSE 


Introduction. The present paper gives the fundamental existence 
proof for a homotopic critical point under hypotheses which are less 
stringent than those employed in the author’s recent fascicule on 
functional topology and abstract variational theory [2]. This relaxa- 
tion of hypotheses seems to be necessary if one is to extend the varia- 
tional theory in the large to non-regular problems. Non-regular 
integrals include some of the most important and interesting integrals 
such as the Jacobi least action integral’ in the three body problem of 
celestial mechanics. The author believes that a topological basis for 
the planetary orbits will be disclosed by studying the contour mani- 
folds of this Jacobi integral. 

The results of this paper will be used to extend the theory in the 
large to non-regular problems in two papers by Morse and Ewing. 


1. The metric spaces M, L, J. We are concerned with a compact 
metric space M of elements p, g, r,--- and distance pg, pr,---. 
We shall deal with two functions J(p) and L(p), bounded, single- 
valued, and lower semi-continuous on M. In the applications p will 
be a curve joining two fixed points in some space, the distance pq will 
be the Fréchet distance between curves, while J(p) and L(p) will be 
integrals along p, with L the length of p. 

Beside the metric M we shall use two other metrics, an L-metric 
with a distance 


| pq| = pg + | L(p) — L@)|, 
and a J-metric with a distance, 
pg +|J(p) — |. 


We shall refer to the corresponding spaces as the spaces L and J. We 
shall make the following hypothesis. 


HypotuHeEsis. Convergence on L to-a point p shall imply convergence 
on J to p. 


We shall not assume that convergence on J to p implies con- 
vergence on L to p. Convergence on L or J clearly implies con- 
vergence on M. Terms such as neighborhood, compact, and so on 


Received by the editors May 5, 1942. 
1 For other examples see paper [1] by McShane. 
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will be preceded by the letters M, L, or J according to which metric 
is used to define them. Every M-neighborhood of a point p contains 
an L-neighborhood of p, but not conversely. Every J-neighborhood 
of p contains an L-neighborhood of p, but not conversely. 

The subset of points on which J Sc will be denoted by J*. The set 
J* is M-compact since J is lower semi-continuous on M. But J will 
not in general be L or J-compact. In fact an M-compact subset A 
would be L-compact if and only if L(p) were M-continuous on A. 
Similarly with J-compactness. In seeking to cover sets such as J* 
with a finite number of neighborhoods we accordingly use M-neigh- 
borhoods, although it would be simpler if we could use L-neighbor- 
hoods. 

On the other hand the deformations which we shall use in later 
papers are adequate only if their continuity is L-continuity. We shall 
thus be using L-continuous deformations defined over M-neighbor- 
hoods. But J-neighborhoods enter also, since there are important 
properties which can be established for J-neighborhoods but not for 
L or M-neighborhoods. 

Our chains and cycles shall be defined on L using L-continuity. 
They shall be finite singular chains and cycles, taken mod 2, see 
[3, p. 146]. The point set bearing a singular chain is L-compact and 
hence J-compact. We shall term the least upper bound of J on an 
arbitrary set E, the J-height of E. In general we shall say that a point 
p is above or below q according as J(p) is greater or less than J(g). We 
shall admit relative k-cycles u in which the modulus is always a set 
J* in which c is less than the J-height of u. 


2. J-deformations. Let E be a subset of L. Let J be an interval 
0<7r<a (a>0). By EXI we shall mean the product of E and I, 
assigning the usual metric to the space E XI. We shall admit defor- 
mations D of E which replace a point p found on E at the time r=0 
by a point g(p, r) on Lat the timer (0S7 Xa). If D is to be admissible 
we require: 

(a) That q(p, r) map E XI continuously into L. 

(b) That for p fixed q(p, rT) map I continuously into M uniformly 
with respect to (p, rT) on EXT. 

We shall say that D is a weak J-deformation, if for p on E and for 
q=q(p, 7), J(p)—J(q) 20 for each on J. A weak J-formation 
q(p, T) will be said to be proper on E, if when 7 is bounded from 
0 on J, 


J(p) —J(q) > e > 9, q = 7), 


where ¢ is a constant independent of p on E. 


146 MARSTON MORSE [February 


A point p will be said to be homotopically J-ordinary if some 
J-neighborhood of » admits a proper J-deformation. A point which 
is not homotopically J-ordinary will be termed homotopically J-critical. 

We shall say that J is upper-reducible at p if for each constant 
a>J(p) there exists a weak J-deformation of some M-neighborhood 
of p which is proper for points initially above a. 

The reader may wonder why a J-neighborhood is used in the above 
definition of a J-critical point while an M-neighborhood is used in 
the definition of upper-reducibility. A J-neighborhood is used in this 
connection because otherwise we are unable to prove that a rectifiable 
curve which is not an extremal is homotopically J-ordinary.? This 
reflects the fact that being an extremal is a consequence of properties 
possessed by weak neighborhoods such as J-neighborhoods. On the 
other hand an M-neighborhood is used in the definition of upper- 
reducibility since otherwise we could not prove the fundamental 
Theorem 3.1 of this paper. For, as one sees from its definition, upper- 
reducibility is not concerned merely with points g at which J(q) is 
near J(p), so that a J-neighborhood would be too restrictive. 

We come to products of deformations. Let D be a deformation of 
a set A. The set of final images of points of A under D will be denoted 


by D(A). Let By, ---,B, be a set of weak J-deformations such that 
B, is applicable to A, Bz to B,(A), and more generally B;4; is ap- 
plicable to B; ---B,(A). In such circumstances the deformations 


B, - -- B, will be said to define a product deformation A. The de- 
formation A is applicable to A. One sees that A is a weak J-deforma- 
tion of A. 

The following lemma shows how a weak J-deformation can be ex- 
tended as a weak J-deformation beyond a local domain of definition. 


LemMMA 2.1. Let B be a subset of L and s a point of B. Let S, be the 
intersection with B of a spherical M-neighborhood of s of radius r. Sup- 
pose that S;. admits a weak J-deformation D. Then D can be replaced 
by a weak J-deformation 6 of B such that0=D for points initially on S. 
and @ is the null deformation for points initially exterior to Sz. 

Suppose the time 7 in D varies on the interval (0, a). Under 0, r 
shall likewise vary on (0, a). Points of B initially on S, shall be de- 


formed under @ as under D while points of B initially exterior to S2 
shall be held fast. Points » of B at a distance ps from s such that 


(2.1) eS ps 2e, 


2 This theorem is the basic generalization of the Euler theorem that a curve (of 
class C’) which is not an extremal is not minimizing. 
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shall be deformed under @ as follows. Let é(p) divide the interval 
(0, a) in the ratio inverse to that in which ps divides the interval 
(2.1). That is, let 

ps 


a é 


eS ps S2e. 


Under 6 points p of B which satisfy (2.1) initially shall be deformed as 
under D until r reaches ¢(p) and shall be fast thereafter. 

Let g(p, 7) be the image of » under @. Recall that ps, and hence 
t(p), vary continuously as p varies L-continuously on S,,—S,. It will 
be convenient to set ¢(p) =a for p on S, and ¢(p) =0 for p on B—S2,. 
Then ¢(p) is defined and continuous as p varies on B. To establish 
the continuity of g(p, 7) one breaks the domain of the pairs (p, 7) 
into the two domains 


(2.3) [p on B], 
(2.4) [(p) Sr Sa] [p on B], 


with the set on which r=(p) in common. On the second domain 
q(p, T) is constant. On the first domain g(p, 7) equals the point func- 
tion defining D. The functions g(p, 7) defined over these separate 
domains obviously combine to define a function g(p, 7) with the 
properties of a weak J-deformation of B. 


3. The fundamental theorem. Two different sets of neighborhoods 
U and V, respectively, covering a given space, will be said to be 
equivalent if each neighborhood U of each point p contains a neigh- 
borhood V of , and conversely. In this sense the set of J-neighbor- 
hoods is equivalent to the set of neighborhoods V(p) defined by 
conditions of the form 


(3.1) J(g)<J(p) 


where # is fixed and 6 and ¢ are arbitrary positive constants. This is a 
consequence of the lower semi-continuity of J(p) for p on M. For the 
relation pg <6 implies the relation 


(3.2) J(p) — e < J(q) 


if 6 is sufficiently small. Conditions (3.1) and (3.2) taken jointly 
define a set of neighborhoods equivalent to the set of J-neighbor- 
hoods, so that the set of neighborhoods (3.1) is equivalent to the set 
of J-neighborhoods. We shall therefore feel free to replace J-neighbor- 
hoods by neighborhoods of the type (3.1). 

We continue with a fundamental theorem. 
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THEOREM 3.1. Let C be an M-compact set with J-height c, containing 
no homotopic J-critical points at the level c. If J is upper-reducible at 
each point of C there exists a weak J-deformation of a J-neighborhood of 
C into a set with J-height less than c. 


I. If pis a point of C at the level c, p is homotopically J-ordinary. 
There accordingly exists a spherical M-neighborhood V(p) of p and 
a positive constant c(p) >c such that the intersection J*” - V(p) ad- 
mits a proper J-deformation D(p). 

II. If p is a point of C below c the upper-reducibility of J at p 
implies the following: there exists a spherical M-neighborhood V(p) 
of panda constant a(p) <c such that V(p) admits a weak J-deforma- 
tion D(p) which is a proper deformation of the subset of V(p) above 
a(p). 

Let U(p) and R(p) be spherical M-neighborhoods of p with radii 
one-third and one-sixth that of V(p), respectively. Since C is M-com- 
pact there exists a finite set of neighborhoods R(p), say neighborhoods 
Ri, ---, Ra of points pi,---, pa, respectively, covering C. For 
points p; at the level c, set w=min c(p;). For points p; below c set 
y=max a(p;). We shall apply Lemma 2.1 setting s=p;, B=J* and 
e is equal to the radius of U;= U(p;). With this choice of s, B and e 
we infer the existence of a weak J-deformation H; of J* which de- 
forms U;-J* as does D(p;). 

Let r equal the minimum of the radii r; of the spheres R;. Let 0; be 
a weak J-deformation defined by taking the time interval in H; so 
short that the maximum M-displacement under 0; is less than r/n. 
The product deformation A=8@, - - - 6; is a weak J-deformation of J* 
and displaces no point an M-distance in excess of r £r;. In particular 
we can conclude that 


Let S; be the set defined by the left number of (3.3) and let C; be 
the subset of S; above v. The deformation 6; is proper on C; since 
6;=D(p;) on C;. If C;#0, the J-height of C; is accordingly diminished 
under 6; by a positive constant 7;. If C;=0, set n;=0. Let 29 be a 
positive constant less than each 4;#0 and such that c+7 <u (recall 
that c<y). Then A deforms the set 


into a set with a J-height at most max (y, c—7) <c. 
The set (3.4) contains a J-neighborhood of C and the proof of the 
theorem is complete. 
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A class K of k-cycles on L, either relative or absolute, will be said 
to form a J-class if any cycle into which a cycle u of K can be carried 
by a weak J-deformation is also in K. With this understood we have 
the following corollary of the theorem. 


COROLLARY 3.1. Suppose J is upper-reducible at each point of an 
M-compact set C. If there exists a J-class K of k-cycles such that K 
includes a cycle in each J-neighborhood of C but no cycle with a J-height 
less than that of C there exists at least one homotopic J-critical point 
with the J-height of C. 


In applying this corollary one is led to the two following speciali- 
zations. 


COROLLARY 3.2. Let K be a homology class of absolute k-cycles, non- 
bounding on L, and let c be the greatest lower bound of J-heights of 
cycles of K. If J is upper-reducible at each point of J° there exists a 
homotopic J-critical point of J at the level c. 


Corollary 3.2 follows from Corollary 3.1 upon taking C as J*. 


CoROLLARY 3.3. Let K be a homology class composed of k-cycles 
mod J*, non-bounding mod J* on L, and let c be the greatest lower bound 
of J-heights of cycles of K. If c>a and if J is upper-reducible at each 
point of J° there exists a homotopic J-critical point at the level c. 
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RECURRENCE FORMULAS FOR CERTAIN 
DIVISOR FUNCTIONS 


D. H. LEHMER 


Numerical functions giving the excess of the number of divisors 
of » of one sort over the number of divisors of a second sort were in- 
troduced over a century ago from the theory of binary quadratic 
forms and from the theory of elliptic functions. Later a systematic 
discussion of several of these functions was made by J. W. L. Glaisher, 
who, by means of theta function identities, found recurrences with 
gaps for these functions. The purpose of this note is to point out that 
these functions are sums over divisors of certain periodic Lucas func- 
tions and that sums of Lucas functions in general satisfy triangular 
number recurrence relations as given by (6) below. This formula is 
specialized in several ways, first to periodic Lucas functions, then to 
degenerate functions, and then to the more typical cases related to 
the Pell equation and Fibonacci’s series. 

Formula (6) may be obtained in the following elementary manner 
from the famous triple product identity of Gauss and Jacobi. 


{a— 290 +0291 + = 


n=—20 


If in (1) we set x =/'/? and a = —at'/? we obtain at once 


(2) a) {(1 — — af’)(1 — (— a) 


If now we introduce @ by a =e” and write 
(3) P(6, = [J {(1 — #)(1 — cos 20+ #)}, 
v=1 


then, on combining the terms on the right of (2) form =r—1and —r, 


Presented to the Society, September 10, 1942; received by the editors May 25, 
1942. 

1K. G. J. Jacobi, Fundamenta nova theoriae functionum ellipticarum, Kénigs- 
berg, 1829, §64; Gesammelte Werke, Berlin, 1881, vol. 1 pp. 232-234. Other elementary 
proofs of (1) (not depending on elliptic functions) have been given by A. Cauchy, 
C. R. Acad. Sci. Paris vol. 17 (1843) pp. 523-531; Oeuvres, vol. 8, pp. 42-50; A. Enneper, 
Elliptische Functionen, Halle, 1876, pp. 74-77; J. Tannery and J. Molk, Eléments de la 
theorie des fonctions elliptiques, Paris, 1896, vol. 2 pp. 10-13; G. H. Hardy and E. M. 
Wright, An introduction to the theory of numbers, Oxford, 1938, pp. 280-281. 
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we can write (2) in the form 
(4) P(6, t) = 4) sin (27 — 
ve sin 0 


Differentiating (3) and (4) with respect to @ we find, on substituting 
for P(@, t) from (4): 


{ > (— 1) { 
ba sin 1 — cos 20 + 
kcos(2k—1)@ sin 


cos 8 sin 26 


(5) 


= (1/4) csc? 0 (- 


k=l 


Let us consider the general Lucas function 


where a, b are the roots of x?— Px+Q=0. Supposing that Q¥0 we 
define g by 


where a definite square root of Q is taken. Finally we introduce the 
divisor sum D, by 
D, = 


where 6 ranges over the positive divisors of . Let the parameter 0 
in (5) be taken so that 2 cos 20= Pq, and hence 


Then, since 
U, = — QUa-2, 
we have 
= PqUn-19""' — 
2 cos 20U,_19*"! — 


Therefore 


(1 — 2x cos 20+ x*) = 2g. 


m=1 


Setting x =” and summing over v=1, 2, 3,---, we get 


a*— 
a-—b 
bin 
sin 20 
sin 20 
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1 — 2%’ cos 26 + pend 


Substituting this into (5) and comparing coefficients of ¢* on both 
sides of the resulting equation we find 


sin 36 sin 50 sin 76 
sin 6 sin @ sin 6 
k cos (2k — 1)@ sin 2k0 
(6) (g/4) csc? 1)**} { ) -— 
cos 0 sin 20 
if n = k(k — 1)/2 
0 otherwise. 


Here the left side involves only such D’s as have subscripts differing 
from n by triangular numbers. 

Of the special cases of (6) perhaps the most interesting are those in 
which g=1 and @ is a simple rational multiple of 7. In these cases the 
function D, belongs to a general class which is composed of functions 
of which the typical one may be denoted by 


E,,(n) E,,(n | ; Bi, Bo, ) 


and is defined as the excess of the number of those divisors of n of 
one of the forms mx +a; over the number of those divisors of 2 of one 
of the forms mx-+;. 

Thus for g=1, 0=7/4 we have 


+1 if n=4x*+1 
U, = — 72 = 1 if n=4x+3 
sin 
( 0 otherwise. 


Hence 
D, = > Us = E,(n) = E,(n| 1; 3). 


bin 
In this case (6) gives us 
E,(n) — E,(n — 1) — E,(n — 3) + — 6) + — 10) — - - - 
if m= k(k — 1)/2 
= 0 otherwise. 


This formula is due to Glaisher.? 


2 J. W.L. Glaisher, On the function which denotes the difference between the number of 
4m-+1-divisors and the number of 4m+-3-divisors of anumber, Proc. London Math. Soc. 
(1) vol. 15 (1884) pp. 104-122 (especially pp. 107, 110). 
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If 0=2/3 we find that U,=0, 1 or —1 according as m is congruent 
to 0, 1, or 2 modulo 3. Hence 
D, = E;(n) = E;(n| 4-2): 
In this case (6) gives 
E;(n) — E;(n — 3) — E3(n — 6) + E;(m — 15) + E3(n — 21) —--- 
(2k—1)/3 if m= k(k—1)/2 and k= 2 (mod 3) 


— [(k+1)/3] if n= k(k—1)/2 and k # 2 (mod 3) 


0 otherwise. 


Here the numbers 0, 3, 6, 15, 21, 36, 45,--- are those triangular 
numbers which are multiples of 3. This formula, for the case n=1 
(mod 3), was given by Glaisher.* If @=72/6 then 


D, = Ee(n) = Eg(n| 1, 2; 4, 5). 
The recurrence (6) gives, in this case, 
Eo(n) — — 1) + Eo(n — 3) + Eo(n — 6) — 2E¢(m — 10) 
+ Eg(n — 15) + Eg(m — 21) —--- 
—k if n=k(k—1)/2 and k =0 (mod 3) 
k—1 if n= k(k—1)/2 and k =1 (mod 3) 
1 if m= k(k—1)/2 and k = 2 (mod 3) 
0 otherwise. 


Here the coefficient of Es(n—A) is +1 or —2 according as A is or is 
not a multiple of 3. 

In case @ is taken as 7/8, the function D, is no longer an integer, 
for all x, but has the value 


D, = Es(n| 1, 3; 5, 7) + 2"*Es(n| 2; 6). 


The equation (6) now yields two formulas obtained by equating sepa- 
rately the rational and irrational parts of both sides. Combining these 
two results for simplicity we obtain the following, where 


E,(n) = E,(n| 1, 3; 5, 7). 


If 2 is even 


3 J. W. L. Glaisher, On the function wich denotes the excess of the number of divisors 
of a number which=1, mod 3, over the number which=2, mod 3, Proc. London Math. 
Soc. (1) vol. 21 (1890) pp. 395-402. 
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E,(n) — E,(n — 1) + Ex(n — 3) — — 6) — Ey(n — 10) + --- 
4[k/4](— if n = k(k — 1)/2 
0 otherwise. 
If is odd 
E,(n) + Es(n — 1) — Es(n — 3) — Es(n — 6) — Eg(m — 10) — - - - 
(— 1)/41{6[(k + 1)/4] — [k/2] + (— 1)#2} if = — 1)/2 
if { 0 otherwise. 
In the first of these the periodic sign pattern is 
while in the second formula it is 
As a by-product we have for m odd: 
Eg (nm — 1) — Eg (n — 3) — Eg (nm — 15) + Eg (m — 21) 
+ Eg (n — 45) — Eg(m — 55) - - 
(— 1)" /412[(k + 1)/4] if m= k(k — 1)/2 
we { 0 otherwise. 


Here we have 
Ej (n) = E,(n| 1, 2, 3; 5, 6, 7). 
The numbers 1, 3, 15, 21, 45,--- are the odd triangular numbers 
and the sign pattern is 


The values 0 and 2/2 of @ correspond to degenerate values of Lucas 
U, which becomes n and (—1)"*+!n, respectively. If we take the 
limiting forms of (6) in these cases we get the following two formulas 


a(n) —30(n—1)+50(n—3) --- 
(—1)*k(k—1)(2k—1)/6 if n=k(k—1)/2 
-{ 0 otherwise; 
A(m)+d(n— 1) - - - 
n if n is triangular 
otherwise. 


In the first formula o(m) denotes the sum of the divisors of and in 
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the second A(m) denotes the excess of the sum of the odd divisors of 
n over the sum of its even divisors. The first relation, apparently, 
was first published by Sardi‘ and later given by Halphen® and 
Glaisher.*.7 The second is due to Glaisher! and Lipschitz.* 

Two final examples of (6) in which @ is complex will be given. The 
first of these corresponds to g=1 and @=arc sin #. Let (xm, ym) be the 
mth multiple solution of the Pell equation 


x? — 2y? = 1, 
and (tm, um) be the mth solution of the modified Pell equation 
— 24? = —1, 
so that 


= 2, yo = 12, ys = 70,--- , = OVi — 


= 1,4 = 7, ts =41,---, = OF; — 
“= j = 5. U3 = 29,--- » = — 44-1. 
Finally let 
S(n) = ys. 


Then (6) becomes 
t)S(n) — toS(m — 1) + teS(n — 3) — — 6) + 4,S(n — 10) —--- 
1)*(2ku. — yx)/4 if m= k(k — 1)/2 


0 otherwise. 


The case of 8=arc sin (1/2) has to do with the Fibonacci series: 


Fi, =1,F,=1,F3 = 2,F4=3,F3 =5,--- , Figs = Fi + Fi. 


4C. Sardi, Sulle somme dei divisori det numeri, Giornale di Mathematica vol. 7 
(1869) pp. 112-115. 

5G. Halphen, Sur une formule récurrente concernant les sommes des diviseurs des 
nombres entiers, Bull. Soc. Math. France vol. 5 (1877) pp. 158-160. 

6 J. W. L. Glaisher, Theorems relating to the sum of the uneven divisors of a number, 
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In fact if we let 


T(n) = Fa 


then 
T(n) — 4T(m — 1) + 117T(m — 3) — 29T(m — 6) + --- 
(— Fa if m= k(k — 1)/2 
0 otherwise. 
Here the mth term of the sequence 
1, 4, 11, 29, 76, 199, --- 


Fom + Fom—2 


UNIVERSITY OF CALIFORNIA 


ON PARTICULAR SOLUTIONS OF LINEAR PARTIAL 
DIFFERENTIAL EQUATIONS 


K. L. NIELSEN AND B. P. RAMSAY 


1. Introduction. The boundary value and characteristic value 
problems are classical questions in the theory of partial differ- 
ential equations of elliptic type. A method for actual solution 
of these problems consisting of approximations by expressions 
W,=)>.7_,0°¢,(x, y), where (x, y) are particular solutions of the 
considered differential equation, has been given by Bergman (see [1]).? 
Here the a are constants which are to be determined by the require- 
ment that the values of W, on the boundary approximate the given 
data (for details see [1]).? 

In applying this method it is important for practical purposes to 
obtain a simple procedure for the construction of the particular solu- 


Presented to the Society, September 10, 1942; received by the editors May 13, 
1942. This paper was prepared while the authors were fellows under the program of 
Advanced Instruction and Research in Mechanics at Brown University. 

1 The numbers in the brackets refer to the bibliography. 

2 This method is in a certain sense the reverse of the Rayleigh-Ritz method in 
which the approximating expressions satisfy the boundary conditions but do not 
satisfy the given equation. 
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tions. In this connection Bergman [2] has proved that to every 
equation 


(1) L(U) = Uz + aU, + 6U; + cU = 0, 


where a, b, c are functions of z=x+iy and Z=x—iy and U,=0U/dz, 
U,=0U/02, U4 =0*U/0202, there exist functions E(z, Z, such that 


(2) P(f) = 2, t)f(2(1 — #)/2)dt/(1 — 


-1 


where f is an arbitrary analytic function of one complex variable, 
will be a particular solution of L(U)=0.* 

To expedite the numerical computation for practical problems we 
further desire that E has a simple structure so that we may easily 
evaluate the integral (2) for arbitrary values of z, z. In this note we 
shall determine certain types of equations, L( U) =0, for which E has 
the simple form 


(3) E(z, 2, 4) = exp (Ni* + Mi™), 


where N= N(z, 2) and M= M(z, 2). We shall further show how M 
and N may be determined from the coefficients a, }, c. 

We note further that our results can also be successfully used for 
the study of the singularities of the functions U satisfying (1). In 
our case it is possible to show that the functions U possess certain 
singularities which may be characterized independently of the repre- 
sentation (2) by the property that these U satisfy certain ordinary 
differential equations in addition to L(U) =0. 


3 The equation (1) is equivalent to the system of two equations AU“ /4+-A u* 2 
+BUS /24+CU2 /24+DU /24+4,U% =0, AU®/4—CUS?/2—DU® 
+A U2 where U=UM4iU®, 
A=[(a+4)+(6+5)]/2, 
D=([(a+4) —(6+5) ]/2. If a=5 and c is real then these equations are completely in- 
dependent of each other and it is only necessary to take the real part of (2) (see 
[1, p. 540]). 

If a=b=c=0; that is, if L(U) =AU=0, then we may take E=1. That is to say 
that every analytic function of one complex variable is a complex harmonic function. 
Thus analogous to the case of ccmplex harmonic functions the totality of solutions 
of the equation L(U) =0 is the sum of two subclasses obtained by the operator P; 
one from analytic functions and the other from anti-analytic functions of one complex 
variable. Using these results and the theorem of Runge, Bergman has further shown 
that the representation (2) yields a method for constructing a denumerable set, S, of 
particular solutions (which is independent of the domain) which is complete for the 
totality of solutions in every star-domain with the center at the origin (see [1]). 
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2. The equation L(U)=0 for which (2) with E of the form (3) 
is a class of particular solutions. As is easily seen the equation (1) 
can always be transformed into the equation 


(4) L’(V) = Va + BV; +CV =0 


(see also [2, p. 1172]). Thus it suffices to consider this equation. To 
simplify the notation in the following theorem we shall use p‘”) to 
denote an arbitrary function of z only and g“ to denote an arbitrary 
function of Z only; we shall thus omit the arguments. k, shall denote 
constants and p® =dp”)/dz, gf’ =dq‘”)/dz. f shall denote an arbi- 
trary analytic function of one complex variable. 


THEOREM I. In the equation L’(V) =O let the coefficients B and C 
have the following forms 


qa) 


and C=—q /2, 

Ii B=-p and C= /2, 

B= ond C= shag” 

Vi: B=-q" and C = (dB/d2)/2, 

V: B= 2ko + and C= /2. 


Then every function 


(6) V = f (Nem + Mt) f(2(1 — #)/2)dt/(1 — 2) 12 


1 


is a particular solution of (4) and moreover, in the respective cases 


N M | » | m 

I, 0 | 1 0 

I, gll2g(2) po | 1 0 

II — — | 3 | 1 

(7) Ill ki | gll2g (4) weer 
Iv,| | 0 
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On the other hand if (6) with n, m, and M given by (7) are solutions 
of L’(V)=0 for an arbitrary f then the coefficients B and C can be repre- 
sented by the forms (5).4 


Proor. The proof of this theorem is obtained by considering special 
cases of the general form of E, (3). A given form of E will determine a 
solution, V, of the partial differential equation, L’(V) =0, provided 
the coefficients B and C, satisfy the equation 


(8) G(E) = (1 — #)(Eu) — + 22t(En + BE; + CE) = 0 


(see [2, p. 1171]). 
With the given form (3) we then desire to determine N, M, Band C 
in such a way that this equation is satisfied. The required derivatives 


are (E,= + t™M;\, 
Ey, = M + nN], 
E, = + 
(9) Eg = + M; + tN; 
+ + nNM;) + 
Ey = + + 
+ + MiN,) + 


These values are to be substituted into (8). When the substitu- 
tion is made and the equation is divided by the common factor 
exp (Ni*+ Mt™) we have an equation which is zero for an arbitrary f¢; 
thus the coefficients of each power of ¢ must vanish. This gives us 
the following system of equations 


(m — 1)M; = 0 

mMM, = 0; 

(n — 1)N; = 0, 

mM N; + nNM; = 0, 

= 0, 

(10) gett: (2Bz — m)M; + 22M, = 0, 
22M.M; — mMM; = 0, 
gett; (2Bz — n)N; + 22Nu = 0, 
intmtl: — mMN; — nNM; + 22M;N, + 22M:N, = 0, 
— nNN; + 22N;N, = 0, 

22C = 0. 


‘ This theorem includes the special cases discussed by Bergman in [2]. 
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For various values of m and n this system will take different forms. 
For many values trivial® solutions arise but for others non-trivial solu- 
tions exist. We thus obtain the various cases of the theorem. 

We shall develop the case for m=2 and n=4. The system (10) 


then is 
N,(2zN, — 4N) = 0, 


M,(22N, — 4N) + 4NN; — 2MN; + 22N,M, = 0, 
&: 2MN;+ 4NM; — 2MM; — 4N; + 22M.M; 
+ 22N.z + 2BzN; = 0, 
+ 3N; — 2M: + + 2BzM, = 0,7 
t: Mz+2Cz=0. 


(11) 


From the first equation of (11) it appears that we must consider two 
cases: N;=0 and N;+0. Let us consider the first case; then this 
equation is satisfied. The second equation becomes 


(12) M,(2zN, — 4N) = 0. 


We need not consider M;=0 as with N;=0 this would reduce to a 
trivial case; we thus take M;~0 and from (12) we get 


22N; — 4N = 0. 
Solving this equation we obtain 
(13) N = kz’. 
The third equation of (11) then reads 
4NM; — 2MM; + 22M.M; = 0 
and since M;0 and by (13) it becomes 
2kz? M+ 2M,=0. 


The solution of this equation is 


(14) = — (2k2? + 29). 
We now consider the fourth equation of (11) which reads 
(15) 2MM; — 2M; + 22M, + 2BzM; = 0. 


From (14) we get M;= —zq; and M,;= —q:; substituting these into 
the equation (15) we can solve for B, getting 


(16) B = 2ke + q. 


5 By a trivial solution we mean a solution which gives B=C=M=N=0, 


= 
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The last equation of (11) reads 


M:+ 2C,=0 
so that we get 


(17) C = q:/2. 


We thus have case V of the theorem. The other cases can be proved 
in a similar manner. It is easily seen that all the cases satisfy equa- 
tion (8). 

It remains to prove that if (2) is a solution of (4); that is, 
L(P(f)) =0, for every f then G(E) =0. Let f=(2(1—7?)/2)*, then by 
taking the derivatives of V=P(f) and substituting into (4) we see 
that it reduces to prove that from 


+1 1 — t?)G 
(18) 0 u=0,1,2,---, 


it follows that G(EZ) =0. This follows directly from the fact that in the 
integral G(E) is an even function of ¢ and the completeness of the 
system 


3. A discussion of the form of E, (3). The question of whether 
or not Theorem I gives all the partial differential equations (4) which 
have solutions (2) with E in the form (3) has not been completely 
answered. However, the number of non-trivial solutions for B and C 
is definitely limited and it is possible to give certain relations be- 
tween m and m in this case by studying the relations between the 
exponents of ¢ in E. For certain values of m and n, C=0 and for 
others only trivial solutions can result. 

We proceed to analyze the system (10) by comparing the ex- 
ponents of ¢t. The last equation of this system shows that in general 
C is zero unless m and n have values which will make at least one of 
the other exponents equal to 1. In order to avoid duplication of 
possible cases we may, without any loss of generality, make the fol- 
lowing assumptions on the values of m and n: 


(19) we shall take n<m if m and m have different signs and 
|x| >|m| in all other cases. 


We thus formulate the conditions for m and n for which C=0 and in 
Theorem III, conditions for which B and C do not vanish simul- 
taneously. 


THEOREM II. (a) When n>0 and m>0, C=0 unless m=1 or m=2. 


6 A typewritten copy of the enlarged proof with a discussion of all the cases is 
available at the Brown University Library. 
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(b) When n<0 and m<0, C=0. (c) When n<0 and m>0, C=0 un- 
less m=1, m=2, or n=—™m. 


The proof of this theorem follows directly by comparing the ex- 
ponents of ¢ in (10). 


THEOREM III. The non-trivial solutions for B and C are possible 

(i) for all m only if n=2, n=m+2, n=m—2, n=—m, n=2—m, 
n=m+1,n=1,n=m/2,n=(m+2)/2; 

(ii) for all n only if m=0 or m=2. 


Proor. Consider the coefficient of #?"—. If no other exponent is 
equal to 2n—1 then we have nNN;=0. By (19) we have 10 and 
thus for this equation to be satisfied N;=0. Consider the coefficient 
of **™—!_ If no other exponent is equal to n-++m—1 then using the 
fact that N;=0 this coefficient is nNM;=0 and since »~0 we must 
have M;=0 for this equation to be satisfied. But with N;=0 and 
M;=0 we see by substitution into (10) that B=C=0. Hence the 
non-trivial solutions for B and C for general values of m and m are 
possible only if either of the exponents »++-m—1 or 2n—1 is equal to 
some other exponent. Checking all these possibilities and using (19) 
we obtain the conditions of the theorem. 
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RESIDUE THEOREMS OF HARMONIC FUNCTIONS 
OF THREE VARIABLES 


STEFAN BERGMAN 


1. Introduction. The connection between analytic functions of one 
complex variable and harmonic functions of two real variables is 
used in the study of the latter functions. The analogy suggests gener- 
alizations of these methods of attack to the case of three variables. 

Suppose that O is some operation which transforms the class of 
analytic functions of the complex variable u into the class of harmonic 
functions of three variables x1, x2, x3. If O possesses the property that 
to every harmonic polynomial of the mth degree there corresponds an 
expression of the form A [u(x1, x2, xs) ]", where w is a linear expression 
in %1, X2, X3, then such an operation yields a representation of spherical 
harmonics. 

The existing representations of the spherical harmonics lead us to 
several operations O. The operation P described below (a generaliza- 
tion of the known Whittaker’s formula) seems to be the most suitable 
for the questions considered in this note. 

Let F be the class of analytic functions of complex variables u and¢, 
where u=2x1+ (i/2) (4/2) (x2—ixs){. By the operation 


(1.1) PU, = ff flu ds, (2 2) 


F is transformed into the class of (complex) harmonic! functions 
(see [1, 2]?). U*(X) denotes a sufficiently small neighborhood of the 
point T= (41, te, ts), and Q' is a closed curve in the {-plane. 

P(f, Q', E) is a functional. If we carry out the integration for 
X€U*(T) and we continue analytically the obtained harmonic func- 
tion H(X) to a point YEUV*(B), then the continued function is not 
necessarily equal to P(f, Q', B). This is the reason why it is necessary 
to indicate the point T in the neighborhood of which the integration 
is carried out. 


Presented to the Society, April 3, 1942 under the title Three-dimensional flow 
of a perfect incompressible fluid and its singularities; received by the editors April 13, 
1942. 

1 Here and hereafter harmonic functions mean harmonic functions of three real 
variables x1, x2, x3, except when we specifically state that we mean harmonic functions 
of two variables. By taking the real or imaginary part in the formulas for complex 
harmonic functions we obtain analogous results for real harmonic functions. 

2 The numbers in brackets refer to the bibliography. 

E [---+ ] means the set of points satisfying the relations indicated in the brackets. 
Superscripts over a manifold indicate its dimensionality. 
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The analogy suggests further consideration of harmonic vectors 
(Xie +H” (X)is, in addition to a single func- 
tion, where H™ are harmonic functions connected by certain differ- 
ential relations.? i; is the unit vector in the x; direction. 

In §§2 and 3 we shall consider harmonic vectors 


H(X) = Bf, T) = VM, This + + Tie 
+ P[(1/2)(¢ — Tis. 


Clearly, curl 6=0, div S=0 at every point at which all components 
of § are regular. 

Consider vectors §$(9)=H (Y)i +H Y= (91, ye) of two real 
variables 41, y2 for which we have curl §=0, div H=0. f/pH-dY =0 
if 3' is a closed curve, and if 3‘ can be shrunk to a point in a regu- 
larity domain of §. (- means the scalar product.) If singularities of 
© lie inside of 3' or § is a many valued function the residue theorem 
yields well known relations. 

Let R? be some simply connected domain in which @ lies, and let 
$= $:+>-2_1S:, where §, is a vector which is regular in R?. Then 


(1.2) 


In this connection we make the trivial simplification that we limit 
ourselves to the case of suitable standard vectors S which possess 
one singular point (or one connected singular line in the case of three 
variables). 

If SY)=Im [(s—a)— Ji, then 
if a lies inside of 3'. Since S can be considered as a harmonic vector 
in three variables the above relation may be formulated in the follow- 
ing form. Let S(¥) be a harmonic vector which in appropriate co- 
ordinates 91, ye, ys may be written 


S = Im(y: + tye — ty + Re + tye — + 


Then /{»S(X)-d¥=27 if 3! cannot be reduced to a point without 
cutting E [y:=0, yi: +iy2=a]. As it is known (see [1, 2]) there exist 
algebraic harmonic functions with singularity lines or points [see 


3 Harmonic vectors are met in physical applications especially in the theory of a 
perfect incompressible fluid. 

The above mentioned differential relations can vary in nature depending upon the 
question which has to be considered. We limit ourselves in this paper to special rela- 
tions, namely, curl 6=0, div S=0 in §§2 and 3 and (4.3) in §4. However, in many 
instances with certain changes we may extend our results to much more general rela- 
tions. 
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(2.5) p. 166] which cannot be represented as harmonic functions of 
two variables. In §§2 and 3 we introduce harmonic vectors 6(%) with 
such singularities and consider 


xP 
>: S.(X)- dk. 


Here ©; are branches of S and X® points which satisfy certain alge- 
braic relations. We show that the above expression is equal to a quan- 
tity connected with the singularity, which may be interpreted as the 
residue of S.4 

A theorem of related character concerning surface integrals is 
given in §4. 

As pointed out before, the operation P transforms a polynomial in 
u and ¢ into a harmonic polynomial of the same degree. 

As we shall see below a rational function f is in general transformed 
into an algebraic harmonic function of x1, x2, x3. The question arises 
whether every algebraic harmonic function A (x1, x2, x3) can be repre- 
sented in the form P(f, Q', E) where f is a rational function in u and ¢. 
This question has not been answered. However, from the result of 
[2, p. 637] follows that A (x1, x2, x3) can be represented in the above 
form with f= /ja(u, ¢, T)dT, a being an algebraic function in u, ¢, T. 


2. Singularities of harmonic functions. The introduction of the 
operator (1.1) gives a simple procedure for the construction of stand- 
ard functions with singularities. Suppose that f(u, ¢) has poles, say 
for instance f=p/q, where p and g are polynomials in u and ¢. For 
simplicity’s sake we shall suppose that g = [u —$(¢) ]{* where $(f) isa 
polynomial in ¢ and s a non-negative integer. 

In order to study the functional 


plu 
JM g(u, £) 


as a function of fT it is useful to consider (2.1) in the (five-dimen- 
sional) space %1, X2, x3, 7; where 


(2.2) 2% = E{q[(x + (4/2)(x2 + ixs)g + (i/2)(x2 — ixs)g), = 0} 
is the singularity manifold of p/q. Z* can also be written in the form 
(2.3) 2 = Ely = $.(%), = 1,2,---, 2] 


where ¢, are algebraic functions of x1, x2, x3 and m the degree of g in ¢. 


(2.1) Plp/q, Q',E] = 


dg, ¥ € = (x1, x2, Xs), 


4 This result has a certain similarity with Abel’s theorem in the theory of inte- 
grals of algebraic functions. 
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At every point ¥, except those which lie in 


= — = of 


we have n distinct branches Z2=E [{={,(%)],v=1, 2,---, of Z3. 

Suppose O€V!, and 2, - - - , m, are chosen in such a way 
that one and only one ¢,(©) lies inside of each @}. Then by the 
residue theorem P[p/g, @!, O]=S,(%), where S, is the corresponding 
branch of 


(2.4) q[ (x1 +(4/2)(a2 + +(é/2)(x2— ixa)s), 


+ (¢/2)(x2 + + (i/2)(x2 — ixs)f), = 0. 


S(%) is an algebraic function which possesses m branches. We denote 
the (multiply covered) x1, x2, xs-space in which S(%) is univalent by 
R?; its sheets (which are supposed to be obtained by appropriate 
cuts), by’ R®. The singularity line of S() is 


(a1 + (i/2)(x2 + + (i/2)(x2 — ixs)t), ¢] = 0, 


(2.5) 
+ (i/2) (ae + + (4/2) (ae — 5) _ 


ExaMPLe. P[(u—ai)-{—!, Q', T], Q'=E[f=e#, O<¢S2r], 
t,20 is a two valued function. (See [1, p. 655].) If a>0 then the 
singularity line E[x1=0, x3-+x3=a"] is the branch line. For a=0 this 
branch line shrinks to a point, both branches S;,(%)=(—1)*+'/r 
for k=1, 2, r=(x?+23+x3)'”, are connected only at the origin. 

We further note that Q!, T] = —ir—! cos@ 
-tan (6/2), FT] = —ir— sin tan (6/2) 
for 4; >0. Here r, 0, are polar coordinates. 

In study of the representation (2.1) the points ¥ which satisfy the 
equation ¢]=0 (for an 
appropriate ¢) are of importance. In this connection it is useful to in- 
troduce certain curves, £1(). 


0. 


5 We suppose here that ¢=0 lies outside of C Otherwise, and also for the evalua- 
tion of (2.1) if the degree of g (in u) is higher than 1, see [2, pp. 644-650], especially 
the formulas (7) and (10). 

We note that the R} are not necessarily connected with each other in the real 
X1, X2, Xs-Space. 
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By the correspondence 

(2.6) = + + + (i/2) (x2 — 
we associate to every point % of the x1, x2, xs-space a point u of the | 
complex plane. On the other hand to the point A+B of the u-plane 
there corresponds a line P1({, A+iB) in the x1, x2, x3-space. If we 
write x2+ix3=pe*, [=7e* then from u=A-+B it follows that 

4. 2x1 = 29-1(A +7B) or 
j B 2 A-m\? 
P'(re**, A + iB) = = ) +4( ), 


1 


T T 
(2.7) 2By 
= a-+ arc cos 
T 
We put 
(2.8) Ls) = o(5)] 


where ¢({) is the polynomial introduced on p. 165. For EL'(fo) we 
have 


to) = (x1 + (4/2)(ae + + (i/2)(ae — ixa)to), 
= — = 0; 
therefore 
(2.9) Lb0) = = $0). 


Since in® Ri, 2=S?_,23, we can write where 

(Fo) = =f]. 

Let Q' be a closed curve in the {-plane. We suppose (for simplicity’s 
sake) that one and only one point ¢;(), say £1(), lies inside of Q'. 
Then P[p/q, Q', ©] =Si(X) for However, if varies new 
branches Z? can slip in or out from Q!. Since Z* is a continuous mani- 
fold, Z? can enter Q' only for such values of ¥ for which Z? has inter- 
section with E[f€Q'], that is for 
= M2(Q1). Thus, if the point T in the operator (2.1) moves and passes 
through 2?(Q'), the integral P[p/g, Q', T=] has a jump,’ it increases 
or decreases by S,(%). 


* R* means the sheet of R? in which S;(Z) is defined. (See p. 166). § denotes the 
topological sum. (/\ means the intersection. 

We suppose again that the point ¢=0 lies neither inside ¢) nor inside of Q1. Other- 
wise we must take into account the residue at (?=0 since the integrand of (2.1) 
can have a pole at this point. 

7 The surfaces 7s(#(Q") are denoted as surfaces of separation of the representation 
(2.1). 
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91 
u(r , 0, 0) , 0, 0) 
> 
ut, 0,0) \ 
0, 0) 
x=! 


\ 
0, 0) 0, 0) 


, 0, 0) for 0, 0) 


\- 


Fic. 1. The intersection of Z* with E[x2=0, x3=0] 


The curves £:'(¢) play also a role in another connection. Consider a 
closed curve 3 in the schlicht x1, x2, x3-space. To 3! there corresponds 
by (2.6) a closed curve 7!(£) in the u-plane. In the following we con- 
sider the case where the point u=¢(£) lies inside of F71(¢). If we con- 
struct the surface zex(¢) Z), then lies inside of F*(¢) 
if and only if X? cannot be reduced to a line without cutting 
L(6) = P(E, $(f)). In general, this will happen if and only if the 
curve 3* cannot be reduced to a point without cutting £:1(). 

The statement that 3' cannot be reduced to a point without 
cutting £'(¢) we shall understand in the above sense. 

The essential idea of the method of attack which will be used in 
the next section is the following: 

Let 3 be a closed curve in the x1, x2, xs-space. If we divide it in an 
appropriate way, 3'=§,3}, then, by the operation P, the differential 
f(u, will be transformed into S,(%) -d¥, for that is, we have 
f(u, = S,(¥)-d¥. means that part of 3' within whose 
points f(u, ¢) will be transformed into the branch ©,(%). 

Here ©,(%) is an appropriate branch of the algebraic harmonic 
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vector 6(%). (See (3.1).) Thus 
(2.10) (1/2mi) fA [yu du => 


Changing the order of the integration in the left side member and 
applying the residue theorem for functions of one complex variable, 
we evaluate (2.10). 


3. Residue formula for line integrals. Let 3' be a closed differenti- 
able curve in the schlicht x1, x2, x3-space. We place it in R% and sup- 
pose that 3! intersects the cuts which bound 3 at one (and only one) 
point €. Thus 3! is an open connected curve in R3. Its end points 
(which coincide in the schlicht space with €) are denoted by ©, and &. 

Let Q' be a closed curve in the {-plane. We suppose (for simplicity’s 
sake) that £,(G,) lies inside and {,(@:), v=2, - - - , m, lie outside of Q'. 
(See Figure 1.) 


THEOREM. Let 


(3.1) ©(%) = | E + te + 2 BI, 
u = [x1 + (i/2)(x2 + + (i/2)(x2 — 


where § ={(x1, x2, X3) ts a root of the equation 


(3.2) q(u, = [u — = 0, 
be a harmonic vector, the branches of which we denote by ©,(%), 
v=1,2,---,m. The corresponding sheets of the multiply covered space 


of S(X) may be denoted by R?. 


Fic. 2. The curve 3! and the surface W1G(Q") 
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Let ¥' and Q' be curves in the x;, x2, x3-space and in the {-plane, 
respectively, with the above described properties. 

Let finally® {x}, k=1,2; u=1, 2,---, pbethe points of 3' which 
satisfy the equation (3.2) for appropriate values® €Q?. 

Then 


where Ny are the intervals of Q', for which the filaments C1(¢), of 2?(Q') 
lie inside of 3; ¢* are their end points. 


REMARK. We suppose here that the point {=0 does not lie inside 
of Q'. Otherwise the components of the vector assume a form slightly 
different from that indicated in (3.1). These components in this case 
can be easily computed using the formulas of [2, §2]. 

Proor. We consider the double integral 


The integrand is an absolutely integrable function; we can replace 


the double integral by the iterated one and change the order of the 
integration. Thus, 


By (3.1), (2.4) and (1.2) we have I= fpB(pg-', Q', ¥)-d¥. According 


* For simplicity’s sake we suppose that 3* intersects every 20(?(Q") in two points (if 
at all), and that it has no intersections with N1,(Q’). 

® The points & of Ri which satisfy the equation (3.2) for a fixed ¢ form the part of 
Ls) which lies in Ri. It consists of m branches LED), p=1, 2,---+,m. The points 
of Ri which satisfy (3.2) with form n surfaces 2G(Q) =S rE Ql(s). 
(See p. 167.) The points {x} are the intersections of these surfaces with 3‘. 

The branch NG(Q) which corresponds to a given branch of G(X) can be deter- 
mined as follows. For ¥=@, we have » roots of the equation (3.2), ¢=¢,(G,), »=1, 
2,---, ”. To every {,(G:) corresponds a uniquely determined branch ©,(%) of 
©(z). (See p. 166.) If the argument % varies continuously in R?, ¢,(%) will move in 
the ¢-plane. Let ¥=%, be a value such that ¢? =¢,(¥,)€Q'. Since each L(g) consists 
of m disconnected branches the point %, lies in one of the lines L3(6%). This branch of 
L459) corresponds to the branch ©,(%), and therefore The branch of 
to which belongs becomes 
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to the results on p. 167, B(pq7, Q', = B(pq-, Q, G.) S,,(¥) 
for all points of 31 which lie between and uw=1,2,---, p. 
Whence 


pl 
Changing the order of integration we obtain 
I= d. | = 


is a closed curve in the complex r-plane and g= [r—¢(£) 
(See p. 167.) ¢] or 0 if lies inside or outside 
of F#(¢), respectively. 

According to the considerations on p. 168, $({) lies inside of F*(¢) 
if and only if 3+ cannot be reduced to a point without cutting 1(f). 
I therefore is equal to the right-hand member of (3.3), which com- 
pletes our proof. 

ExaMPLe. We take p=1, g={u, 0<t<2m]. The 
vector ©(X¥) (see (3.1)) which we obtain in this case has two 
branches ©,(¥) and G(X) 
= [iy (x1 — 1) |, 7? The branches 
©; and G are not connected in the real x1, x2, xs-space. They are of a 
different form from (3.1) since {=0 lies inside of Q'. We obtain 
©i(X¥) and ©2(X¥) choosing the x1 component of &F to be positive or 
negative, respectively. Further we have in this case: 

=E [x1=0, xecos t-++-xgsin t=0] where t= log £; = 
=E[x:=0]. 

Let 31=3}+3 be a closed curve in the x1, x2, xs-space, where 3} 
denotes the part which lies in E[x,:>0], 33 the part in E[x1<0]. By 
(r1 cos dite+71 sin diis) and X2= (r2 cos +72 sin pais), O0<Gi<7/2, 
1 /2<¢2 <a, we denote the intersections of with =0]). 
(We suppose that this intersection consists of two points.) Then 


hee 


where Ni = Eft = + 7/2 St S + 2/2], NA = Elf = 
+ 34/2 St S + 30/2]. 

REMARK 1. The generalization of the above considerations if q is a 
polynomial of a higher degree than 1 presents no difficulties. (See [2].) 
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We note further that our considerations can be generalized without 
essential difficulties to the case where # and gq are entire functions. 

REMARK 2. We supposed that Q' is a closed curve. However, our 
method can be applied also if Q' is an open curve. An operator 
P(f, 2', E) with Q' being an open curve transforms rational functions 
f into harmonic functions with logarithmic singularities. The fact 
that the latter harmonic functions were not studied in detail pre- 
vented us from discussing this case here. 


4. Residue formulas for surface integrals. Generalized Cauchy’s 
formula. There exists another possibility of generalization of the 
residue formula, namely, in considering surface integrals. 

Various relations for surface integrals can be obtained using 
Green’s formula. In particular a well known formula for the value of 
the function in the domain in terms of boundary values of the func- 
tion and its derivative can be established in this way. 

In the case of two variables for a harmonic vector with curl §=0, 
div S=0, H(¥) may be expressed in terms of the boundary values of 
its components. (In Cauchy’s integral formula for analytic functions 
which may be obtained in this way, the derivatives disappeared.) 

It is clear that this procedure~can be applied to harmonic vectors 
of several variables, provided that.corresponding differential rela- 
tions exist between the derivative of the components." As an illustra- 
tion we shall derive a formula which can be considered as a generaliza- 
tion of Cauchy’s formula. 

Let H(%) be a harmonic function which is regular in a (schlicht) 
domain D* with twice continuously differentiable boundary B*. Let G, be 
twice continuously differentiable functions, v=1, 2,---, mn, such that 


(4.1) VH = >. VG, X a, \ 


(X means vector product), where 0, are vectors with 
constant coefficients. Then 


(4.2) = (1/4) f | + or x Goa, 


where do =dxedx3i; 


10 In particular this procedure has been used in the theory of functions of several 
complex variables to obtain generalizations of Cauchy’s residue formula. See Berg- 
man, Partial ‘differential equations, Publication of Brown University, 1941 Supple- 
mentary Note III pp. SIII 8-SIII 9. 

See also the further remarks concerning the other possibilities of generalizations 
of Cauchy’s formulas mentioned there and Bergman, Revista de Ciencias, Lima, 
Peru, vol. 44 (1942) pp. 377-394 especially p. 391. 
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Proor. By Green’s formula, 


H(%) = (1/42) f f 


= — Ih). 
By (4.1) 


0H 
Ox 
0G, 0G, 
0G, 
Ox, 
0G, 
+> (a — Wy =) 
Ox2 
Integrating by parts we obtain 


n=-ff, (vx do 


since the line integrals cancel each other. Suppose now that we have 
a harmonic vector $(X) =) 3_,H™(X)iz, such that 


Ox 


3 
(4.3) va’ = Diva” Xa, 
v=] 


(4.2) yields 
Thus: 
= (1/4) f 
+ (vr x Aas”). 


+2 ado x )-a, 


kel 
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In particular if div §=0 and curl §=0 then the relation (4.3) is 
satisfied, and we can represent $(%) in the above form (4.4)." 
REMARK. do =n,do, where n; is the unit vector in the direction of the 
interior normal, and do the area of the surface element. (We note that 
dx,dx, means + |dxndx,| or —|dxmndx,|, the sign being chosen in 
such a manner that the above relation for do is valid.) 
(4.2) can also be obtained using the Stokes’ formula. In fact 


b= f x ado = f X Gya,)do 


since the a;, are constants. By Stokes’ formula 


f X 171G,0,)do = f X G,a,)do 


+ f f. X ra,)do = 0, 


since B? is a closed surface. Therefore 


We also note that formulas expressing the pressure on an immersed 
body (analogous to those of the two-dimensional theory) can be ob- 
tained using the fact that /fgs[ni| S|?—2 (mH) ]do does not change 
when # is deformed, if curl =div §=0. 

REMARK. The method presented here can obviously be applied if 
the components H™ of a vector §(%¥) are connected by the relations 


3 
VA™ + + Cr = 0, k = 1, 2, 3, 


n=l 


where and the 
determinants a #0, for n=1, 2, 3. 

Analogous formulas are also valid if H® satisfy certain elliptic 
differential equations and if we introduce instead of r—' a funda- 


mental solution of this equation. 
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